Currently, users are sending message and transactions description in a public format, not encrypted. I think it would be great if users could be able to encrypt their messages in the transactions.
Proposal
Functional description
When sending a transaction, users could encrypt their messages so that only the recipient could see it.
Technical implementation
When a TX comment would start with "EMSG:" (for Encrypted Message), the client would know that it was encrypted with the recipient pubkey. All following data would be the message.