I have several domains hosted at GTHost.com for several years, and have only had 1 outage.
Great support and pricing. It's simple, inexpensive, and reliable. Highly recommend their instant servers.