When I went full time I was between jobs. I had a resume with my old name at 7-eleven, and I got a call to come in. A lot of people told me not to go in as myself because it would probably freak my employer out and I wouldn't get the job and be looking for a job yet again.
I went in anyway.
When I walked into the office for the interview, the person hiring looked at the resume, looked at me, looked at the resume again and didn't know what to say.
"That's the right resume," I said, "but now I perfer to be called Natalie." I then started to explain what I was up to.
I got the job.

--natalie
PS I no longer work there, because I eventually got another job, and then another and now I just quit my current job and I'm getting another. I've had a lot of jobs in the last year -- but now I'm finally moving from retail to something more office like.