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.
PURPOSE: Randomized phase II trial to study the effectiveness of two different combination
chemotherapy regimens in treating patients who have stage IIIB or stage IV non-small cell