Depending on what you are trying to accomplish will dictate the type of service you are after. Having your hosting company stay online is imperative. Things you should look for in a website hosting company:

•  99% up time
• Reliability
• 24/7 customer service
• Guarantees

Check the history of your hosting company. How are their reviews? What are people saying? Things to think about are cost, shared versus dedicated hosting, ecommerce versus an informational site, etc,etc.
The bottom line, do your homework and weigh your options listed above.