 Arm I: Patients receive paclitaxel intravenously IV over 3 hours and carboplatin IV over 30 minutes on day 1. Patients also receive sorafenib tosylate orally PO twice daily BID approximately every 12 hours on days 2-19. 