 Rationale: The combination of the chemotherapy drugs paclitaxel and carboplatin is one of the most common combination regimens used in clinical practice for cancer. These agents are used for a variety of cancers. The current study builds on previous research about treatment schedules for administering these agents to reduce toxicity and optimize efficacy. The phase I and II portions of the current study combine paclitaxel and carboplatin with capecitabine in patients. Researchers are seeking to identify the highest dose of capecitabine and paclitaxel in combination with carboplatin for this patient population, as well as to gather information about preliminary efficacy. 