Congratulations, Melody, WTG! I've already changed the name on my SSN, as I'll need it for filing my tax returns, but I'm waiting on the birth certificate till I can get the gender changed as well (post-op). The SSN was free, no charge, so I got the name changed, and will change the gender later. The Canadian government is more accommodating - I got a full-validity 5-year Canadian passport (only 2-year US passport) and on the SIN (Canadian equivalent of SSN) they changed the gender as well, just for asking.
I guess now that you're all done, we won't hear happy progress reports as often, but do please stick around and say Hi from time to time from The Real World. Luv ya!
Hugs!