Recaptcha
How about pay-per-post?
Interesting idea but that defeats OP's point about anonymity if your paying per post, unless you meant the Captchas generate revenue using an ad system.
If you send from some webwallet or mixeraddress, it is anonymous enough..