I've been recognized a few times. I live in the DFW metroplex (ALOT of people) and I'm actually very surprised that I do get recognized.
The first time was at the Post Office. The guy standing at the counter next to me recognized me. He was so obvious about it, that the clerk who was waiting on me asked me if I knew him
I've also been recognized at Six Flags Amusement Park. That guy apparently watched me eating lunch with my family. He didn't come over to me, I was with neices and nephews and my sister. But when I got home later that night, I had an email from him. He told me what I was wearing, described the people I was with, and even told me what I ate for lunch!
Then there was the dry cleaners. And I was paying for my stuff with a debit card that I handed him with my name on it.....After he had my card in his hand, THEN he told me he knew I was Sultry Serena.
The strangest time was the cable guy AT MY HOUSE! At least my cable problems were always fixed quickly. The next time I had problems I literally had 3 different cable guys show up! And yep, their buddy had told them who I was.