ALB and non-small cell lung carcinoma: This Phase II trial is studying how well paclitaxel albumin-stabilized nanoparticle formulation given together with carboplatin works in treating patients with Stage IIIB, Stage IV, or recurrent NSCLC.