PURPOSE: This phase II trial is studying how well giving pemetrexed disodium and gemcitabine together with bevacizumab works in treating patients with stage IIIB or stage IV non-small cell lung cancer.