In the 8 months I've used Hostingsource.com 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. I am happy with them.
Believe their
Special VPS solutions will meet your needs. 4 CPU Core, 120GB - SSD DISK, 6GB - RAM, Price - $25/mo - 1st month price $5.