VPS accounts from libertyvps.net and hostsailor.com are worth your attention.
I've never experienced downtime and for what you pay, the features and everything you get with the plans is 100% worth it. I also am very, very satisfied with the support that they provide. Not only it is extremely fast, but whenever I contact them for help, they do everything they can to help me, so far as to even fix some of the problems for me and then provide me information on how to do it myself if it happens again.