It'd certainly clean up my inboxs (about 100 spams a day and rising fast). I'd go for maybe $.02/email with free franking for legitimate mail lists (application required).
Unfortunately, it'd all be very complex to bill and enforce, but it might be worth the trouble.