ARM I: Patients receive carboplatin intravenously (IV) over 15-30 minutes and paclitaxel IV over 3 hours on days 1 and 22 and cetuximab IV over 1-2 hours on days 1, 8, 15, 22, 29, and 36. Treatment repeats every 42 days for 2 courses. Patients with stable or responding disease after 2 courses proceed to maintenance therapy with cetuximab alone on days 1, 8, 15, 22, 29, and 36. Treatment with cetuximab repeats every 42 days in the absence of disease progression or unacceptable toxicity.