I recommend hostnamaste.com KVM VPS hosting to all of my friends all the time. They have unbelievably good support.
Not only is their uptime 99.9% they really have a good back-end team who are always ready to address my problems.