[TZubiri]

Have you heard about hashcash? They propose a novel similar mechanism for postage for email with some interesting theoretical consequences.