Another possibility would be prominently marking submissions from spammers. And/or all links to sites that are proven spammers. Let the users/communities have more information to cogitate with when deciding if the content is worth voting up.