This messaging feature rumor about cinni sounds interesting. I used the BItmessage protocol for some time just for fun, which I think is a similar concept but with PoW.
A PoS distributed messaging system could indeed be interesting and I hope rat4 is considering something like that.
Anonymous chat using addresses seems like a very easy implementation to be honest...