Great topic! When I'm looking for a web hosting company I look for the following:

1. SLA / Uptime
2. Terms & Conditions
3. Acceptable Use Policy
4. CGI Abuse Policy
5. SPAM Policy

Note: If they don't have a policy for it then I wouldn't go with that company. You shouldn't have to ask what their policy is it should already be provided on their website.