Flaps40, refreshing to know I'm not alone in disliking that fake-pally Instant First Names syndrome. However mellow I'm feeling, being cold-called by someone who leaps onto first-name terms gets my heckles up. If it isn't fake, it's somehow patronising.
But then, I dislike being called Darling by complete strangers -- wherever they come from -- so I'm obviously A) Weird and B) In the wrong job.
But isn't the surnames issue partly a matter of how common your surname is? Mine happens to be unusual, and it would be easy enough to track me down anywhere in the world with a few meagre resources and a bit of determination. If I had a less bizarre name, I wouldn't mind having it on my badge.