I looked into all the wellknown hosters and there prices. But I ended up buying a reseller hosting from click here because I could not find anything bad reported about their service. Also, being a novice I find they respect that and help you along even with the silliest problems. They are half the price of Heart. Having said that my following choices were Heart and Fasthosts.
I have sen this problem with some of my clients before. If this continues check the agreement, demand a refund and end agreement for poor quality of service. When this has happened the host has given months free service to stay. Stick it out and push the host, complain in writing or email, telephone support is basically a call centre.
I use Streamline.net click here I have never had any problems with them - their email support is very fast and they have a good range of hosting packages to suit a varied range of needs. Highly recommended!
I just wanna add that the cheapest is not always the best option. I use a company called x9net and the amount of trouble i have with them is unreal. Not with downtime, that's never a problem. But u can never get customer support from them, its madness. Buy cheap, Buy twice!