Open search engine and search the term 'Web hosting' you'll see several thousand of hosting provider to choose.It's certainly look like searching the whole oceanBut this guide will lead you to the right direction.The important factor is server uptime 98-99 percent is perfect however if it's lower than 65 ignore it because the downtime it is the less traffic you get to your site. The another things you need to have in mind is the tier,the amount of banwidth that can hold visitors to your web site
Now people change the way to choose web hosting service,it's ideal to have large amount of banwidths because you will have no problem when your site growth big and have several thousand of visitors.
Another need to be in consideration is when buying web hosting, make sure it include CGI and other options, for example SQL,Audio.If you plan to do e commerce you need SSL or Socket Secure Login, to prevent data sniffing, another advantage is to gain trust from buyer of your site. You can buy SSL from most of web hosting service.
Finally you should put a bit of your time finding the right one. You will sure found a gem.