I thought I'd share this page from Wikipedia. I was super happy to read it.

I myself am Christian, and I had concerns over whether being transsexual was accepted in my religion or not. Apparently it is, and transsexual people have been made ordained priests too!

I'm not sure about other religions, but it's worth a look!

http://en.wikipedia.org/wiki/Transgenderism_and_religion