I am using HostGator for more than 3 years, and so far there was no problem with it!
It is really cheap, the support is fast (max. 10 minutes till they response in peak time, on avarage 5 minutes). When I had many thousands visitors daily (peak is about 20k), the site wasn't even slower! For less than $10 monthly you can have unlimited hosting, which supports unlimited domains!
You can try it for only 1 USD cent ($0.01)! And if you try it you also support me with a little commision (this wont affect the price).
Click here to try it yourself for only $0.01: HostGator.com