Last but not least, have a look at a hosting company's status. This is not nearly how a few years they have in business. It's a combination of longevity, how they handle customers, the number of issues are logged, and the number of of People problems are immediately answered by a consultant