When i met someone in the game i always have to say "hello i'm Binoz, who are you?" and it's silly. It would be funny to have the possibility to right click on a player and give him a name (doesn't matter if it is the real name). Names could be invisibile if the character wear an hooded dress or something that hides the face, like a mask.
Another good thing you could do, is implement a kind of diary showing all the past speech-bubble conversations, flushed every time you logout (it could be a client-side feature).