First of all, congrats man

A happy day for you!
Quote from: Radar on June 03, 2009, 11:02:20 AM
I'm curious- and I know each state/country is different- but what did you guys have to accomplish first (therapy, T, surgery) before being allowed a name change?
I haven't done it yet, but...
In Australia, you can change your name for $135 or so, for any reason other than fraud. They do ask on the forms what your reason is (cannot be a one word answer), and your "new" name. They reserve the right to reject name changes, but it pretty much never happens unless you pick something offensive. Changing names for transitioning / GID reasons is a-ok - we're pretty laid back cool people

.
You cannot change your name again for 12 months unless you have "exceptional reason". No idea what one of those might be.
In NSW, your drivers licence (primary photo ID paper - accepted everywhere) does NOT have a gender marker of any kind, or a "title" (Mr / Ms / Mrs / etc). I don't know about passports or proof of age (18+) cards as I've never had either one.
Once you change your name, you can go the the RTA (equiv of the DMV) and have a new licence printed with new photo on the spot for $20. They do however, have a gender marker on file - but nobody sees it except the counter staff (interesting tidbit - my driving tester many years ago was MTF, just post SRS. Government jobs don't fire TS / TG people for transitioning on the job

).
Birth certificate and ALL other government gender markers can be changed after SRS with 2 letters from doctors (saying it has been completed - top should be enough for FTM, but not 100% sure on that). All the original records are sealed, and you are issued with a new certificate under the new gender that makes NO mention whatsoever of the old file. In the computer systems, your new "identity" is recorded as a new birth - it's a total clean start, not linked to the old identity (they would have a provision for criminal records though, I'd assume).
No, I don't work for the government - I'm just well prepared for the future!

Our government puts how-to documents on their department websites to help transitioning people deal with the paperwork.