I signed up with this company, Affordable Web Hosting, Reseller Hosting, and Virtual Private Hosting w/ cPanel - Aquarius Storage recently and I gotta say they are quite a good web host. Uptime has been excellent with 100% for this month. They have a strong customer service dept, with fault tickets answered within 5-6 hours. Maybe you can give Aquarius Storage a shot; you will not be disappointed.

My rating for each aspect of web hosting would be:
Uptime - 10/10
Speed - 9/10
Customer Support - 8/10
Reliability - 9/10
Price - 9/10