This study will evaluate the effectiveness of chemotherapy and a combination of vaccines to treat metastatic breast cancer (breast cancer that has spread beyond the breast) in patients whose cancer cells have a protein called carcinoembryonic antigen (CEA) on their surface. Patients who require surgery or radiation therapy, or both, will receive these treatments as well.