I would personally look for some of the following things for a web host:
1) Pricing, whether is there any hidden charges.
2) Recognition by users.
3) Whether it's support/live chat is 24/7. (Some hosting company do not provide 24/7)
4) Link to point 3, how fast do they take to respond and resolve the issue.