KVChosting.net and legionbox.com VPS accounts are worth trying.
Their technical support seems to know what they're talking about when you have questions. And they offer alternative solutions to problems.