2. Cohort B: Ontak plus vaccine. Patients will receive Ontak (18 mcg/kg) intravenously on day -4 for one dose. On day 0, they will receive the first immunization with an emulsion of 4 melanoma peptides (250 mcg each)/GM-CSF/Montanide injected intradermally/subcutaneously. A second vaccination will be given 2 weeks later and a third vaccination 2 weeks after that. Patients will be re-evaluated around week 6 and can continue courses of 3 vaccinations (one every 2 weeks) until disease progression. However, no further Ontak will be given.