Not sure how to make fighting spam effective without some annoyances.
Blocking known spammers is not the most effective way.

Not saying to use this, nor that its effective, but, could be considered

http://www.stopforumspam.com

Other small tricks, like "no follow" on links posted may assist.