Look around, check everything out, read reviews, and ultimately, try them out. Finding a good host isn't easy, but it's well worth it.
Seems like the OP didn't return to this thread, but imo, answers like Pips' are correct.
This is why i asked for more info from the OP in my first reply...
If you want to host a small, static website that will get 100-500 uniques/day, and it doesn't matter if it only has 95% uptime, you can get hosting for less than a buck a month (or even free).
If you want to host an extensive php/mysql website with 100.000+ visitors, and it is your main income (meaning you want a 99.99% uptime SLA), it'll cost you a lot more.
It's not the best idear to just chose a hosting provider without knowing most of the details...