Spammers are worse at something no one tried to use AFAIK: require a fee to deliver email.
replies(2):
Edit: Proof-of-work "email postage" schemes are similarly doomed - The botnet that zero-day'd your mail servers does not care how much electricity they use.
Spam by definition is mass messaging. If the price per message is higher than the expected return per message, it becomes pointless.