Find out their spam policy (Score 1)

AboveNet has an excellent anti-spam reputation. Exodus has a very poor one (their abuse director was known as "Keman the Klueless" when he was at Netcom). This can have an affect on you in at least 2 ways: 1. Guilt by association. My opinion of /. went down when they signed with a colo that is so reluctant to take action against spammers. Your customers may be more broad-minded. 2. Connectivity. A blatantly pro-spam colo will probably eventually get a stay in the RBL (Realtime Blackhole List). That could be bad for your business. I've read newsgroup posts from at least 2 companies who claim to have made their vendor decision based on spam policy.