Patients will receive one of four treatments. A dose of 15 mg/kg CNTO 888 will be administered once every 3 weeks in combination with either docetaxel, gemcitabine, or paclitaxel-carboplatin in Treatment Arms 1, 2, and 3, respectively; and 10 mg/kg CNTO 888 will be administered once every 2 weeks with DOXIL® / Caelyx® (doxorubicin HCl liposome injection) for intravenous infusion once every 4 weeks in Treatment Arm 4. The maximum time that patients will be in the study is one year.