Well, I spent the better part of a year sliding toward full-time, and I've been there for a few months, though I was nearly there for several months before. The week before I started presenting female at church, I went out with a chuch friend for lunch, and was startled when the waiter called me "sir." I was dressed as a guy, but it was really jarring.
I still notice when people call me "ma'am" or (less often) "miss," but not as much.