OUTLINE: This is a randomized study. Patients are stratified according to prior exposure to dacarbazine and cisplatin (yes vs no) and number of sites of metastases (1 vs 2 or more). Patients are randomized to 1 of 2 treatment arms.