Tim Bray comes up with a plan for spam that is similar to my previous idea–paying to send e-mail–but doesn’t require any architectural changes to the Internet.
His idea can be taken a step further: once you’ve established friendly communications with someone, you could set up your mail filters to accept unpaid e-mail from that person.