Patients receive oral erlotinib once daily beginning on day 2 and trastuzumab (Herceptin) IV over 30-90 minutes (1-4 hours after erlotinib) once weekly beginning on day 1. Courses repeat every 28 days in the absence of disease progression or unacceptable toxicity.