RATIONALE: Thalidomide may stop the growth of prostate cancer by stopping blood flow to the tumor. Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Combining chemotherapy with thalidomide may kill more tumor cells.