KnownHost is most reliable solution,Support is just great,I always recomend them, though rates are a higher side but perfect host to have. http://knownhost.com/
It depends on what you need (Just hosting or a VPS/dedicated) So if we focus on companies that has all 3 of these my top votes are: LiquidWeb Geekstorage (Not dedicated) Godaddy As for webhosting I also have good experience with midphase.com
Got a VPS with vpsWow.com; so far so good, but the RAM usage by default gets pretty high. LunarPages with a shared - again a very good company if you just need a shared account. I'm sure their other services are great as well...
I am fairly comfortable with the GoDaddy and 1AND1 VPS and Dedicated hosting services. If you're lucky enough to avoid the billing nightmare of MyDomain.com then I would probably consider their offer as a last resort, too.
Why not try out our hosting company. We have a 30 Day Money Back Guarantee so get your money back if you don't like us. One of our packages: Disk Space 15000 MB Monthly Traffic 300 GB Monthly Price /if paid annually/ $3.75 You can choice where you want to be hosted. USA or UK. rhostsolutions.com/