To be honest, when some young whippersnapper cold-calls me (in a business context, as opposed to trying to get me to buy double-glazing), it does sometimes rile me when they call up and say, "Good morning, Harry, this is Gary O'Larry from Parry PR: how are you to today?"
My first reaction often is, It's none of your damn business how I am today. I'd prefer it if they said something like, "Good morning, Mr Numbers, I'm Gary O'Larry from Parry PR. I sent an email about our client Nonsense Inc a couple of days ago and just wanted to see if you've had a chance to read it...?"
I'm perfectly comfortable with getting onto first names straight away, but when introducing yourself to someone you've never met, I just think it's a courtesy to use a title.
But then, I'm just an angry old f**t. Oh - and my first name isn't Harry, but that's beside the point