I have several sites on Joyent and MediaTemple for a long time with no downtime that I can remember;
http://joyent.com/connector/web-hosting/
http://www.mediatemple.net/
They are not cheap but its defiantly worth it + they both have great customer service.