Patients receive cisplatin intravenously (IV) over 2 hours on day 1 and brostallicin IV over 10 minutes on day 2. Courses repeat every 21 days in the absence of disease progression or unacceptable toxicity.