Patients receive oral sorafenib tosylate twice daily on days 1-7 and once on day 8. Patients not experiencing at least one grade 2 or higher toxicity during the initial sorafenib treatment are randomized to 1 of 3 dose-escalated treatment arms.