I’d like to throw in a recommendation for HostGator. I’m still pretty new to them (maybe a month now), but I’ve been very satisfied so far. The Live Chat support is actually pretty helpful, and I always feel like a valued customer. I had a small hitch signing up due to our 3G connection showing us a couple hundred miles away from our address, but they cleared that up when I contacted them and it’s all been good since then.
The only thing I’ve noticed is that sending email with their SMTP server is significantly slower than I had with Hostmonster, but I haven’t looked into it and I could just have something set up weird.
I used to be with Hostmonster (a Bluehost-related company, I believe). I loved them for the first year or so, but then things started getting bad. My support tickets weren’t getting answered for a couple of days, and I felt like I was a burden to them instead of an appreciated customer. One of the last straws was them setting up their servers to automatically put their own favicon on my sites unless I specifically uploaded my own (even if I deleted theirs, it came back). I submitted a ticket explaining why I didn’t think it was right, and they just told me that’s how it is.
So not to just rant about Hostmonster, but I’d stray away from them and give HostGator a shot. I’ve heard good things about them, and it’s all been true so far. SSH access, too!
AND, as a bonus, I don’t know how long this will last, but you can get $100 back with this rebate:
http://myhostgatorcoupons.com/$100hostgator-rebate.html You gotta wait 90 days after your purchase, so I haven’t gotten mine to confirm it works, but it looks promising. I also remember finding like a 20% of code on Twitter (actually, looks like the code is "TWITTER"), so I didn’t end up paying a whole lot for two years of hosting (assuming I get that rebate).
That’s my suggestion.