I used hostgator in the past and was not impressed and switched to hostmonster. I like them very well and they are extremely fast to get back with you if you have an issue etc. I host multiple sites with them.
My original site, the first one I did, was on Yahoo. I don't like it because it is a lot more pricey than other hosts. Also, if you register your domain through them they own it not you. I am stuck with Yahoo for that particular website, because I can't figure out how to get "custody" of my own domain - they renew it every year as part of their hosting package. Had I known more I would have not hosted with them originally. They are reliable, just pricey and you don't get as much as you do with hostmonster imo.