The State Department will allow transpeople to change our sex as listed on passports without surgery--relevant documentation on their website and some expansion on that information by the National Center for Transgender Equality at http://www.transequality.org/Issues/federal_documents.html#passport_gender. One important point made on the NCTE website that wasn't readily apparent from the State Department announcement: aside from an optional fee to expedite processing, this change can be made free of charge.

(...as my current legal name would look rather strange next to an "M" on a passport, I'm probably still waiting a bit.)