Phase II trial to study the effectiveness of combining thalidomide and SU5416 in treating patients who have metastatic melanoma. Thalidomide combined with SU5416 may stop the growth of metastatic melanoma by stopping blood flow to the tumor.