How about a onetime captcha? Just have a page with a captcha and if you pass it sets a cookie that you are human. I know the spammers could just set the cookie but they likely aren't paying attention at all and are just mass spamming. A captcha with every post wouldn't be that horrible though.. as no one posts a lot.