As with the others who've posted on here, I started with my appearance. This meant for me, ditching make-up and girly clothes. Shopping in the guy's section, getting boxers instead of panties, and (recently) finally finding a well-fitting pair of guy's jeans helped with my confidence a lot.
Recreational activities have also changed; now I fence (not the Olympic kind, but the type with wrestling and long swords), and the place I go to is largely male. I'm also looking into a couple of local gyms, so once I get into those, it'll be even better because I'll have more ways to gain muscle and lose fat.
Unfortunately, voice training only goes so far for me. While I know it's getting a tiny bit deeper, it still feels like my throat's emitting a squeaky sort of Mini Mouse voice, which probably won't go away until HRT (and I'm still a while off from that). Working with things one can change readily, such as wardrobe, certainly does help though.