OUTLINE: This is a randomized, multicenter study. Patients are stratified according to participating center and measurable disease (yes vs no). Patients are randomized into one of two treatment arms. Arm I: Patients receive paclitaxel IV continuously over 24 hours followed by cisplatin IV over 2 hours. Arm II: Patients receive paclitaxel IV continuously over 96 hours followed by cisplatin IV over 2 hours. Treatment repeats every 3 weeks for 6 courses.