Patients receive vinorelbine IV over 5-10 minutes on days 1 and 8, and trastuzumab (Herceptin) IV over 30-90 minutes on days 8 and 15 of course 1 and days 1, 8, and 15 of all subsequent courses. Courses repeat every 21 days in the absence of disease progression or unacceptable toxicity.