PURPOSE: This randomized phase III trial is studying paclitaxel, ifosfamide, and cisplatin to see how well they work compared to vinblastine, ifosfamide, and cisplatin in treating men with progressive or recurrent metastatic germ cell tumors.