This phase I protocol will evaluate the safety and tolerability of the combination of LBH589 and paclitaxel/carboplatin. The combination of LBH589, paclitaxel/carboplatin, and bevacizumab will also be evaluated for tolerability and preliminary antitumor activity in a subset of patients with advanced non-small cell lung cancer.