One scheme devised (and implemented) a couple years ago was "hash cash":
http://www.mit.edu:8008/menelaus/cpunks/91769
Another vague proposal is:
http://www.mall-net.com/spam/
Jim Lippard [EMAIL PROTECTED] http://www.discord.org/
Unsolicited bulk email charge: $500/message.
Title: RE: email postage
"Back in the day," most services charged for email by the line. I remember on a few systems (Compuserve being one) they started to let you have the subject line for free. To exploit their generosity, we would type our entire email messages in the subject