What kind of functionality will we require?
What will our traffic needs require?
How important are load times (if a majority of our visitors are global we might want to consider a hosting company that has a presence overseas as well as the U.S. – also we may want to consider a dedicated server as opposed to sharing a server with several other businesses)
1. Do they offer a money back, no questions asked guarantee?
2. Do they offer an uptime guarantee?