Treatment repeats every 3 weeks for 4 courses in arms I and II (arm II closed to accrual as of 11-25-03) and every 4 weeks for 4 courses in arms III and IV (arms III and IV closed to accrual as of 4-5-02) in the absence of disease progression or unacceptable toxicity. Patients with stage III or IV disease (stages III and IV closed to accrual as of 11-25-03) undergo second look surgery and receive 2 additional courses of chemotherapy if achieving complete response after surgery.