[avivo]

Halfbaked thought: Have it cost half the amount as normal mail to receive email there. Perhaps also gov use is free, and users can whitelist specific domains or subdomains to be free.

[dpkirchner]

Better yet, you could allow emails cryptographically signed by chosen entities (*.gov, power company, etc) and reject everything else.