In the 8 months I've used Rockhoster.com vps hosting, I can only remember 1 significant session of downtime, and that was partially my own fault because I didn't update to a new server when they asked me to. They solved all the troubles. They have variety of services for every need of a customer and they have services for every budget from beginner to expert. I'm happy with them.