RATIONALE: Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Interleukin-2 may stimulate a person's white blood cells to kill melanoma cells. Interferon alfa may interfere with the growth of tumor cells. It is not yet known whether combination chemotherapy plus interleukin-2 and interferon alfa is more effective than combination chemotherapy alone for metastatic melanoma.