I have been the admin of a couple of forums. This is a constant battle.
-Moderator approval for first time posters.
-verification to post that spiders can't pick up
-full registration before you can post.
Those are about the only effective ways I came up with to battle the spam. Banning user names or IP addresses proves ineffective.