IDG Answers is a community of experts who are passionate about technology. Ask a question or answer one below.
You need to visit hosting facilities and meet the people. Shake hands, inspect the location and make sure that they're not some fly-by-night joint. I've seen a few places where I wouldn't trust them to host a dumb hub and a workstation. They need security-minded staff, 24x7x365 access, redundant power, redundant ISP access, and ladders to help you reach the top shelf in the server rack. I would never trust a hosting center blindly, like we trust hotels for a vacation destination. They need to earn my trust.
In my company's case, we chose a hosting center run by a company that has multiple locations, so that as our company grows, we can run servers in a mesh network across multiple sites. Having a physical location close to us was also kind of important because I guess someone might see us as being "server huggers". It's nice if you have to do a reboot to drop in on the data center without having to go through airports.