It depends on a bunch of factors:
- Site load time (during 12+ months)
- Average uptime (during 12+ months)
- User reviews
- Customer support quality
And much more. A good option is to check review sites first.
https://hostingfacts.com/ is great. I got absolutely awesome tips there for my sites.
Also
http://websitesetup.org/ as a start kit for a new website.