For what it's worth, titles look too formal to me too, but naked first names look exaggeratedly friendly or diminutive; initialisms look more natural. Abbreviated or one-syllable first names are in between.

Edit: On further thought, that doesn't really relate to the topic of modes of address. I'm with Morendil that they're usually redundant here.