DISEASE CHARACTERISTICS: Histologically proven stage IV malignant melanoma No prior chemotherapy OR No more than 1 prior chemotherapy containing regimen Measurable disease Brain metastasis allowed if adequately treated