In the coffee situation, any time they ask for a name, I just give them my last, but without the title. Having them call out, "Brady" isn't so distasteful, even if it does feel slightly military.

My husband doesn't care. In fact, while we were renting the place in Honolulu (much cheaper than doing a hotel) both of us had occasion to call the owner and ask her a question. When she answered the phone, I addressed her as Mrs. S---, but my husband addressed her as D---. He's Californian, and not raised the same way I was. Which, of course, means he doesn't take offense when they call out his first name in a waiting room. He doesn't expect to be Mr'd.