Well, here's my story:
I don't drive. My eyesight is just bad enough that I shouldn't drive, so I rely on either public transportation or friends with cars. I took the bus out to the bar one night about two years pre-surgery (and a good six months before I started replacing my wardrobe), and because the public transportation around here sucks so bad that the buses don't run after 10pm on weekdays and not after 6pm on weekends (yet this is a college town, where nearly everybody drinks), I had a friend drive me home. He was driving a few others home, too, and all of us but the driving friend were drunk and being very silly.
At some point, the car conversation turned into talking about who had the bigger dick -- literally. Save the driver's girlfriend, I was the only female in the car, but then I loudly proclaimed "My penis is bigger than the Internet!"
The whole car then went silent, save for some nervous giggles from the driver's girlfriend, and the driver's eyebrows perked up in the rear-view mirror and he said "You know, if anybody else in this car said that, I'd find that odd. But since it was you, I can't say I'm surprised."
A few weeks later, I was on LiveJournal and having a really pissy day and decided that I *had to* start even the "dressing right" and "social cues" part of the transition process for my own sanity, so i made a poll asking my LJ friends which term they'd use to describe me -- their choices were "Girl, Boy, FTM Transsexual, Other". About Half picked "FTM" with most of the rest pretty evenly divided between the other three. One of the friends from the car ride clicked "other" and commented: "Well, you look like a girl, but when people get to know you, it's apparent that, hrmm... well, when most girls claim to be 'just one of the guys', they're more just annoying girls who fart and don't pick up after themselves. You're WAY more guy-like in personality, so you could say that and it wouldn't annoy me. :-)"
Also, my friend Aaron was fond of saying "R----'s not even bi-, but just talk to h-- long enough, and you'll see there's something queer upstairs."