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