1) Ask user to do a relatively expensive computation. This can be done in the background while the user is typing his post.
2) Request a small amount of money (10c) per comment. Good websites will return the money to non-spam commenters, will keep spammer's money. This however requires working microtransactions.