This phase I trial is studying the side effects and best dose of arsenic trioxide when given together with disulfiram in treating patients with metastatic and progressive melanoma. Drugs used in chemotherapy, such as disulfiram and arsenic trioxide, work in different ways to stop the growth of tumor cells, either by killing the cells or by stopping them from dividing. Giving more than one drug (combination chemotherapy) may kill more tumor cells.