It got me to think about revealing characters' names in works. It's something you generally like to do for the main character(s) near the first scene (usually delayed in media res), and it made me think about how that affects the first scenes of a work. I mean, we need to know who these people are, have a label in our heads for them. It's kind of a crucial step to the empathy and immersion process. In comics and TV shows, names have to be recalled on a regular basis for new readers and viewers.
Full names aren't used that often in real life. Most works have the characters called by a first name or nickname early on, and add the full name by a natural means later. If the full name is needed, it is often done through introductions at a social event or announcing a speaker or the character third-personing himself (“No one messes with Tom Whozits!”) or have one character use his first name and then another call him Mr. Lastname.

Some go overboard. I watched an anime series called Get Backers where every character has both a full name and a claim-to-fame nickname (The Lightning Emperor, Lady Poison, etc.), and I swear every character has to say both of them in every scene. And other characters will say both names of each of their companions on a regular basis. It is beyond excessive.
When reading others' works for the first time, I notice myself sometimes flipping through many many pages of archives trying to find a name to refer to a character so I can mention him in a comment (or if I'm doing an art trade). I love when comics have character lists/bios to supplement their work. Even if it's only a cast of two or three, it helps immensely with having that identity to be able to discuss or comment on the work as a new reader.
I don't put conscious thought into when my characters use names first or how often. I try to have them speak naturally. But now I'm starting to wonder how often I “remind” readers of characters' names in my work and how long a new character exists before he is identified by name. (I maintain character lists/bios for my comic as well.)
What are your thoughts on this? Have you ever noticed how and when your characters address each other (and themselves) by name?
Does the first person who addresses a new character use his name?
Do other characters talk about the character before his intro, giving him a name before he has a face?
Is he introduced at a party or to someone else using his full name?
Does the character use his own name before anyone else (and what could this mean about the person – is he self-absorbed like Tuck Pendleton ;) )?
Does the character remain mysteriously nameless for a scene or two? (I noticed this happens in action scenes, especially for the mysterious badass who saves the day.)
How often do you remind readers about your characters' names?