VPS deals from legionbox.com and eyhost.biz are worth trying.
Customer support is quick and efficient. This is the reason I pay a little bit more for their hosting. Obviously these guys have been well trained and have strong product knowledge to even handle some of my stupid questions.