I would recommend going to
http://rochenhost.com
I have been hosting with them for years. As a designer i'm able to set up multiple domains for my clients and the server is shared, but they give what they say they will give.
In the past 5 years i've only gone down once or twice and for minimal time.
Check them out.
Oh, in case you need to know.. my sites average about 2k a day for 2 of them... so i know how valuable response time can be!