A month or so ago, I was with my girlfriend, and we went to Denny's. The waitress referred to us as ladies, and then quickly corrected herself, saying calling me a male pronoun. Before I could say anything, my girlfriend said, "No, you were right the first time."
The waitress apologized, and kind of giggled. She seemed fascinated with the idea of me being transgendered, but didn't stick around bothering us the whole time.