This study will establish the role of surgical versus nonsurgical approaches in patients whose melanoma has spread to distant sites. Results will help clinicians develop a standardized initial approach that prolongs survival and optimizes quality of life. Results also will indicate whether Bacillus Calmette-Guerin (BCG) postoperative immunotherapy significantly improves the outcome of patients treated with surgery.