RATIONALE: Vaccines made from peptides that are found on melanoma cells may make the body build an immune response and kill melanoma cells. Combining vaccine therapy with immune adjuvants, such as GM-CSF, Montanide ISA-51, or QS21, may be a more effective treatment for advanced melanoma.