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",