A few recommendations when choosing a host:
24/7 Live Support! This way, if you have problems, you can always reach someone to help fix it.
A wide range of hosting offered, so as you build your online business, you can increase your hosting with little to no downtime.
99.9999999 up time. If they have any track record of their servers going offline, I wouldn’t recommend you use them.
Have been around for a few years. Don’t ever go for a new company’s, this may sound mean but this is your business and you need to be sure that who you host with, will be responsible and will be sticking around.
I personally use HostGator to host http://f1flag.com/, I use one of their VPS’s (a type of server). So far, I have had very little problems with them, on the rare occasion the server goes offline, it’s always been my fault and my brother has been able to go into the live support and just ask them to reboot it.
The other day, F1flag.com was running slow, my brother went on their live support and asked why. They told him two plugins were slowing down the site. He removed the plugins and it went back to full speed. They help you; Personally, they are worth more to me, than I pay them.