ARM I: Patients receive cisplatin IV over 1 hour on days 1, 8, and 15. Courses repeat every 28 days in the absence of disease progression or unacceptable toxicity. Patients may crossover to Arm II upon disease progression.