PURPOSE: Randomized phase III trial to compare the effectiveness of gemcitabine and carboplatin followed immediately by docetaxel with that of giving delayed docetaxel in treating patients who have stage IIIB or stage IV non-small cell lung cancer.