I've afflilated with a web hosting provided that has won many awards and has provided me with over a year of great service. Never once have I had any downtime and there site management interface is very easy to use.
They provide great service for as low as $3.95/month. If you currently have a site, you can transfer over to them, finish your current term with your current provider and then move on with them at the lower rate.
My affilliation link is http://stats.justhost.com/track?c13b580 ... 97ae735409
You can get that price by using my link and entering the promo code that automatically populates. If you don't get a promo code, please email me at firstname.lastname@example.org and I'll send you a code.