Patients receive 3-AP IV continuously over 96 hours on days 1-4 and paclitaxel IV over 3 hours followed by cisplatin IV over 1 hour on day 3. Courses repeat every 21 days in the absence of disease progression or unacceptable toxicity. Patients achieving complete response (CR) receive 1 additional course of therapy after documented CR. Patients with partial response or stable disease may receive therapy for up to 6 months.