QHoster.com and libertyvps.net VPS deals are worth trying.
Their Support is excellent. They solve any hosting related problem within while you are chatting with them.