PURPOSE: This phase I trial is studying the side effects and best dose of sodium stibogluconate when given together with interferon alfa-2b, cisplatin, vinblastine, and dacarbazine in treating patients with advanced melanoma or other cancer.