Security! Security! Security!

Ask for a detailed description of the hosting company's security protocols. They should provide adequate protection from everyday denial-of-service attacks and the various hacks and cracks that will be attempted on your server. Make sure that your host is responsible for upgrading and maintaining these measures - do you really have hours to spend hours reviewing server logs and updating software? The only thing worse than having no security is thinking you have some.