The purpose of this study is to compare two different combinations of chemotherapy with trastuzumab as initial treatment for HER2 positive advanced breast cancer. Half of the patients will receive trastuzumab in combination with a taxane form of chemotherapy (either paclitaxel or docetaxel), while the other group will receive trastuzumab in combination with vinorelbine.