Patients receive oral fenretinide twice daily on days 1-7 and paclitaxel IV over 3 hours followed by cisplatin IV over 2 hours on day 2. On day 8 of course 1, patients also receive fenretinide once in the morning. Treatment repeats every 3 weeks for a maximum of 8 courses in the absence of disease progression or unacceptable toxicity. Patients who achieve complete response receive 2 additional courses.