The reason why most people do not use encryption is because it's too bothersome to use existing solutions like GPG. What we need is an easy (that means, no bitmessage's hashing and "takes 5 minutes to send a message") way to communicate - something persistent.
Do not use proof of work for messages. Botnets sending out email spam will still send out PoW spam. Message delivery and permanent storage should not be guaranteed - rather, read notifications is what should be.
this community should pool all of the great minds and come up with a new framework for privacy. great post TF. this deserves a sticky imo. We have to stand up for our rapidly diminishing rights. Don't know what its like down under but i can feel the noose tightening in the states.