Patients receive sorafenib tosylate orally (PO) twice daily and erlotinib hydrochloride PO once daily on days 1-28. Treatment repeats every 28 days in the absence of disease progression or unacceptable toxicity.