There are many ok to decent hosts out there but there are very few HIGH QUALITY hosts. I have been with many of the decent hosts and all i can tell you is to do things righ from the start and go with a well established well known host. The best of the best in todays hosting world would be TechieMedia, mojohost, natnet, isprime for dedicateds and virtuals seo i would say gotwebhost. Personally I am at TechieMedia for many years and they Rock with very nice prices and Support that cannot be touched by anyone else. I would tal;k to the hosts I've mentioned and you wiill thank me later.
