re: What are the Imigration Service policies concerning Transsexual marriage?
Found this on http://www.uscis.gov site, thought it was interesting. It is a document scanned to PDF, so I had to include a link, rather than actual text. Good read.
Disclaimer: I do not intend to marry a transsexual, not that there is anything wrong with that.