I'd rather like it if we had a separate title for married and unmarried for men as well. And some Ms equivalent too, since no doubt some people would offer it. I think women are lucky having these choices.
I tend never to use either names or titles anyway most of the time. Half the time I don't even know them. It makes introducing people I've known for years difficult.
I think generally it's courteous to let people call you what they want to. When people I don't particularly like say "Call me Fred"(for example) I am tempted sometimes to say "Call me Mr McGrath".