You need to look for how much diskspace and bandwith are offered with their hosting plans. Be realistic about estimating your bandwith and diskspace usage. Are you going to have a site where users can watch movies and listen to music or are you going to have a blog that gets 10 visitors a day?
Also depending on what your website is about you need to
check what features they offer. Do you require linux or windows
hosting? Do you
need mod_rewrite? How many mysql databases will you need? These and
many more
are all questions you need to ask yourself when choosing a host.
You can usually get good hosting for under $10 a month. Also
before choosing a host you should look around various forums and search
engines
and see what people are saying about them. Remember they are plenty of
hosts
out there if you don’t like one you can always find another.

