Isn't this the original problem Bitcoin (hash cash?) was supposed to fix? If you send email, you do some sha256 computation to make the cost of sending an email significant, but not cheap. Spammers would go out of business.