This randomized study will assess the efficacy and safety of the combination of Pivanex and docetaxel compared to docetaxel alone in patients with a type of lung cancer called non-small cell lung cancer. Pivanex is an investigational agent, and docetaxel is an approved drug.