Step 1. Allow posting only from registered account
Step 2. To create an account make user solve a significant amount of captchas (like, 10 or 100)

This way a legit user will suffer the step 2 only once, but a cocksucker will have to do it many, many times after each ban

What do you think?