 PURPOSE: Phase II trial to study genetic changes and the effectiveness of combining vinorelbine with gemcitabine before surgery in treating patients who have stage IB, stage II, or stage III non-small cell lung cancer. 