PURPOSE: Randomized phase I trial to study the effectiveness of vaccines made from peptide 946 with or without tetanus peptide, QS21, or Montanide ISA-51 in treating patients with metastatic melanoma that cannot be surgically removed or with melanoma that is likely to recur.