Hi CaliforniaChris,
For about 6 months before I went full time at work, I dressed androgynously (in female labelled clothing that could pass for male), earrings (but no mascara), and subtle nail polish, and I started to grow my hair out. For the last two months of that time, I was also on HRT.
What I found was that because I was letting myself be fully aware of my female gender, and knew in my heart that I was "dressing up" as male each day, my mannerisms, body language, attitude, etc started to shift and if they didn't look up and see my bald forehead or my 5 o' clock shadow, people started to perceive me as female. Then if they did get a look (or listen) to part of my presentation that was more clearly male, they got confused and a little disconcerted - especially guys who had initially seen an attractive female. Towards the end, Human Resources where I work was getting 2 or 3 inquiries a week by people who were confused by my presentation even though I was trying so hard to stay in male mode.
Fortunately I work for a good company in a state that has workplace protections for gender identity and expression, but people were visibly - and vocally - relieved when I came out, and started coming to work fully female in my presentation! I instantly got far far fewer stares out in public as well, and mostly if I do get a stare, it turns out to be someone who loves my hair, or my nails, or if a guy... just checking out my body like guys do.
Oh, one more thing: many people do assume if they perceive a male with a feminine style of gender expression, that the person is a gay male. Before I came out full time, I started to get stares and flirting from some of our dear gay brothers as I started to set off gaydar.