 RATIONALE: 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. It is not yet known whether cisplatin is more effective when combined with paclitaxel or gemcitabine in treating cervical cancer. 