I know Serveral Reliable Hosts:
Web Host Pro and
Host Namaste
Never ever had any downtime that I could document. The live help webchat was a godsend and the site itself has been very cheap and easy to use. Lots of features, and I can afford to pay a year at a go.