Hashcash was a proof-of-work system that would have put a computational tax on email. I don't know what kept it from getting more traction other than simple chicken-and-egg network effects, but it's a good idea, and worth resurrecting.
http://www.hashcash.org