The thing I hate the most is when even the wife's first name gets left out. As in, "Mr. and Mrs. John Doe" or even just "Mrs. John Doe." Oh, that's horrible.
My stepmom established her career during her first marriage, in the '60s. So when she got divorced, she kept that married name. Then when she married my dad, she kept the name of her first husband. Kind of unusual, but practical. She's all about practicality (a phrase I mentioned yesterday I dislike, but in this case it really applies).