Now I have all i need and even more!
It turns out that Host-ed have never been down unexpectedly in the 3+ years that I've been using them. If they are planning on doing maintenance, they have always let me know. I have always been able to access my site, and my webmail.
Services Period: Active customer at the time of review. Customer since January, 2015