Went out to web.ask.com ("ask Jeeves") and there are a variety of answers to the question. Not entirely clear how many are legally binding except within the framework of churches and how they have elected to deal with this issue.

The question I asked was: "Is a marriage valid in the US after a sex change?"