A first ''level'' for messaging could be adding a new button next to your friends in order to '' PM '' them

Player......... ''Offline''>''PM''>''Remove''