PURPOSE: This randomized phase II trial is studying two different doses of erlotinib when given together with paclitaxel and carboplatin to compare how well they work in treating patients with stage III, stage IV, or recurrent non-small cell lung cancer.