I would highly recommend playing around with makeup (or clothes) if you get the opportunity. It may be uncomfortable at first, and it likely won't come out too well, but you have to start somewhere, and it can feel really excellent.
I suppose that's a good way of describing most of transitioning, actually.