I'd draw your attention to VPS accounts from hostingsource.com and rockhoster.com.
I am impressed and pleased with the very short wait time, the professionalism of the tech support and most of all the very personalized type of interaction they provide.