 Patients receive docetaxel IV over 30-60 minutes on days 1, 8, and 15. Patients also receive oral thalidomide once daily on days -7 to 28 for course 1 and on days 1-28 for all subsequent courses. Treatment repeats every 28 days for up to 6 courses in the absence of disease progression or unacceptable toxicity. Patients with stable or responding disease after 6 courses of treatment may continue study treatment at the discretion of the investigator. Patients discontinuing docetaxel due to toxicity may continue treatment with thalidomide at the discretion of the investigator. 