Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Combining more than one drug may kill more tumor cells. This phase I trial is studying the side effects and best dose of combination chemotherapy in treating patients with locally advanced or metastatic solid tumors.