Patients receive paclitaxel IV over 3 hours and cisplatin IV over 1 hour on day 1 and gemcitabine hydrochloride IV over 30 minutes on days 1 and 8. Treatment repeats every 21 days for up to 4 courses in the absence of disease progression or unacceptable toxicity.