Patients receive 3-AP (Triapine) IV over 2 hours on days 1-4. Patients also receive cisplatin IV over 60 minutes on days 2 and 3 before 3-AP infusion. Treatment repeats every 21 days for up to 6 courses in the absence of disease progression or unacceptable toxicity.