(copying a comment I left elsewhere)
My story isn't all that exciting, really. In fact, my wife did most of the hard work of managing the saving aspect; basically, for three years we didn't buy anything we didn't need, and what we did buy, was on sale. I'm still honestly not sure how she pulled it off, as the $20,000 price tag was only a little less than my net income for a year from my day job.
I also did freelance work at two additional jobs, which helped, although it wasn't a lot of money by itself.
I started transition in July 2009, finished in June 2010, and had GRS in the summer of 2012. No regrets, except that of course I wish I could've managed to pay for surgery sooner. We could've taken out a second mortgage, and we did have that as a fallback option, but I *would* have regretted that.