Patients receive gemcitabine IV over 30 minutes on days 1 and 8. Patients also receive either cisplatin IV over 1 hour on day 2 OR carboplatin IV over 30 minutes on day 1. Treatment repeats every 21 days for up to 6 courses in the absence of disease progression or unacceptable toxicity.