Agreed. I look for the following:

1) Features (space,b/w,freebies)
2) Support (phone support is a must)
3) Prices
4) Number of years in the industry
5) Uptime
6) Reputation (need to know if they are known to be a poor/lousy host or a known-to-be-good host)