I don't come out at a new job until I have firm friends. Right now I'm contracted to another company, working full-time on their site. When someone asks me if I'm seeing anyone or married or something, I respond with a subtle, "Eventually!" and a smile.
However, I had lunch with another division's manager when I first started with my company and it came up that I'd been engaged. She said at one point after that, "Don't be offended, but are you a lesbian?"
I was FLOORED. Not because she asked, because I don't really care, but that she actually read me as gay! Could it have been the sweatervest and blouse combo over no-nonsense trousers and shoes? I just said, "Yes... why, do I, you know, look gay or something?"
She said, "No, not at all. I have a sixth sense for these things."
She and I are totally friends and we're totally going shopping this week.
