There are a couple of things that need to be kept in mind:
* Reliability - How long have they been in the business? Would they be able to handle overloads? How soon would your pages go live? How fast are the servers etc. What about customer service? * If you wanna host a lot of stuff (videos or simply a lot of sites), you might need a reasonable amount of My SQL DBs and most hosting companies don't talk about this in their sales pages. So if you're looking for unlimited hosting check out the number of My SQL DBs offered and also how costly are extra DBs.
*One click script installation is a feature offered by most big hosting companies - make sure you get that free.
*It's a good idea to buy a small account, review the performance and then go for a bigger account.
* Some reliable names with above features are Godaddy, Hostgator and Bluehost.