Patients receive docetaxel IV over 30 minutes on days 1, 8, and 15 and cisplatin IV over 8 hours on day 15. Treatment repeats every 28 days for up to 4 courses in the absence of disease progression or unacceptable toxicity.