OUTLINE: This is a randomized study. Patients are stratified according to three criteria: 1) treatment within 2 years of adjuvant chemotherapy vs. progression on chemotherapy for advanced disease 2) measurable vs. evaluable disease 3) institution. Patients receive paclitaxel alone or paclitaxel plus PSC 833. In the first arm, paclitaxel alone is administered by continuous infusion over 3 hours once every 3 weeks. In the second arm, PSC 833 is administered PO four times a day for 3 days; paclitaxel is administered by continuous infusion over 3 hours on day 2. Courses repeat every 3 weeks.