I use
http://www.34sp.com for all my hosting and the only downtime I have had on over 40 sites hosted there is when they upgraded the Plesk server control panel software (10 minutes total) in 3 years! Solid service and very quick response times to queries or account changes/setup.