I have no idea how the blockchain works, but I think it'd be a great place for storage of distributed, encrypted, easily accessible mail.
An entry goes into the blockchain with the desired address (this is a username). The earliest entry for each desired address is the only one that is legitimate.
With this entry is stored a public key. Imagine the following psuedo-structure:
{ "type": "registration", "address": "navarr", "public-key": "data:text/plain;base64,--keyfile--" }
The user is then given a private key which they must keep in order to access that address. This is explained very carefully to the user. "This file is your login. You will not be able to login without this file. Store it in several safe places."
{ "type": "message", "from": "bill.gates", "to": "navarr", "message": "data:text/plain;base64,-- private key encrypted --public key encrypted file-- --" }
A client would do a search on the blockchain for all messages to "navarr". For each of these it would grab the public key from the from sender to decrypt the first layer. This validates that the message is from the sender. Then, the user's private key is used to decrypt the second layer to view the message.