(Phil) My Indian newsagent always greets me with a smile and "Ah, Mr Hughes" when I go in each week to pay for the papers. This is almost too formal even for someone of my age but charming nevertheless. What I really don't like is name-tags where the surname is omitted. It's either false familiarity or management's way of saying you're not very important.
{Projoy] Actually, I was thinking of emails rather than letters where you have mail from "Chris Jones", and at the bottom a standard sig "Chris Jones, Gender Neutrality Officer". To me, it feels utterly wrong beginning a communication with "Dear Chris" when I've never met the person in question.