Plans from libertyvps.net and qhoster.com are full of useful resources and uptime is high.
I have never experienced any downtime with them. They have been rock solid for me! No seriously.