solutions: Cryptography

Why not through some mathematics at the problem?

By requiring signatures, unwanted emails can be discarded.

Works within *limited* groups, or for special purposes

Usability issues

PKI anyone?