Unless I\'m just completely blind and skipped over a message, I\'ve got what I think is a pretty good idea.
While you do give your character a name at creation, that doesn\'t necessarily have to make that name an absolution. I can walk down the street and see a random guy, and remember his face, and know him as Bob. Maybe his name is Bob, maybe it isn\'t; to me he is Bob.
The game application I\'m getting at is that there should be some option to where you can \'mark\' another player... perhaps click on her and enter a name by which to know her (if you meet this character and she gives you a name to know her by, it would be a good place to enter it). This name would only appear on the screen of the character who made the mark. It should remain above the marked character\'s head while she is in range (by range I mean a proximity at which a person could typically be recognized by their facial features; also, the name would disappear when that character went into stealth or wore certain clothes that would hide her identity).
An identification system such as this would hinder no players, as it would only appear on the screen of the person that desired it. Also, it would require no additional graphical programming for faces and the such.
Also, I\'m not saying that the idea of a one-line description when you examine a character shouldn\'t be used-- I like that concept

. These could coincide very well (an in-game window that could be toggled on and off, listing the \'names\' of all the people you have marked, and also saving their description the last time you saw them).
Invariably there are plenty of aspects that I have left out entirely. I\'ll try to respond to any comments as soon as I can!