The purpose of this study is to determine whether CP-547,632, an oral VEGFR-2 tyrosine kinase inhibitor when given in combination with chemotherapy (carboplatin and paclitaxel) is effective in the treatment of advanced stage non-small cell lung cancer.