I especially love the "Doctor" example, because I will take a lot with good grace, but "Mr. and Dr. His Name" would bug me a LOT. That's MY degree. I did the work for it.

Interestingly, two of the most conservative men I know addressed their wedding invites to Dr. MyName and Mr. HisName. It's not hard.

(I don't actually use my title socially, because academics usually don't, but still.)