Continuous schedule: Once the MTD is determined using the intermittent schedule, an additional 12 patients are accrued to study the tolerability of a continuous schedule comprising paclitaxel and trastuzumab as above on days 1, 8, 15, and 22 and oral erlotinib once daily on days 3-28 during course 1 and on days 1-28 of subsequent courses using the same dose-escalation scheme as above. Courses repeat as above.