Take a look at GTHost.com cheap vps. My network uptime are great - 99.9% - sites are always up.
This web host runs an honest business that treats customers with respect, and this is the most important quality of a web host.