I. Determine the maximum tolerated dose and recommended phase II dose of interferon alfa-2b (IFN-α-2b) when administered with recombinant vaccinia-CEA(6D)-TRICOM vaccine, recombinant fowlpox-CEA(6D)-TRICOM vaccine, and sargramostim (GM-CSF) in patients with locally advanced or metastatic carcinoembryonic antigen (CEA)-expressing carcinoma.