Don't host your site with a host that allows spammers

This means any type of spammers, but especially search engine spammers. If you don't know what your host's policy is towards spammers, find out. There should be something in their terms and conditions about malicious activity. If your IP is blacklisted, you'll be blacklisted right along with it, even if your site is completely innocent.