Phase II trial to study the effectiveness of combination chemotherapy with or without trastuzumab in treating women who have metastatic breast cancer. Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Monoclonal antibodies such as trastuzumab can locate tumor cells and either kill them or deliver tumor-killing substances to them without harming normal cells.