The best hosting service provide offers up-time guaranty.
You want reliability (a 99.9% uptime), longevity on the web hosting space (experience), and then a business that recognizes that the business success is imperative to the hosting company's long-term success.