Cohorts of 3-9 patients receive escalating doses of lapatinib ditosylate and vinorelbine ditartrate until the maximum tolerated dose (MTD) is determined. The MTD is defined as the dose preceding that at which 2 of 9 patients experience dose-limiting toxicity during course 1.