I came out to my wife by accident after watching a documentary on transgender children, telling her something to the effect of, "I used to be trans, that's what was wrong with me all those years."
Two days later I was like, "holy crap, I didn't USED TO BE trans, I AM trans..." ::cue the thunder, lightning, and organ music::
And I started gobbling up info, making plans, and telling close friends almost immediately.