PURPOSE: This randomized phase II trial is comparing different combination chemotherapy regimens to see how well they work as first-line therapy in treating patients with stage IIIB or stage IV non-small cell lung cancer that cannot be removed by surgery.