Patients receive vinflunine IV over 15-20 minutes on day 1 and cetuximab IV over 60-120 minutes on days 1, 8, and 15. Treatment repeats every 21 days for 4 courses in the absence of disease progression or unacceptable toxicity. Patients with responding disease may receive additional courses beyond 4 courses at the discretion of the principal investigator.