being transsexual and being a Christian are not in any way things that clash...
Instead of looking at transsexuality as a "choice" (like a few very conservative churches consider homosexuality to be), it is more like a physical defect instead of a psychological one. I would liken it to a person born blind or deaf.
If you say that ->-bleeped-<- is not natural, you might as well say being deaf is not natural... most people are not deaf and ears were made for the purpose of hearing. However, being born deaf is a physical defect and is not anyone's fault. It is not by any action of that person that they are deaf, and it is no use blaming God for it because it's not "wrong" to be deaf, it's just an unfortunate natural thing that happens sometimes. Like that, a transgendered person has naturally (and quite unfortunately) been born with the physical defect of having the plumbing of the opposite gender. As medicine advances, like a blind person might get corrective surgery or someone without legs might get a prosthesis, the problem of a transgendered person may be alleviated medically.
I think the negative image comes from when someone says, "transsexual", conservative minds automatically jump to images of cabaret shows or other kinds of night entertainment that isn't usually considered wholesome. However, those are just the transgendered people that stand out and get press. Just as there are "normal people" strip shows and pornography, that doesn't mean that we can assume every "normal" person is lustful and partakes in sinful actions. It is the exact same with transgendered individuals. Just because someone is born "normal", that doesn't mean they will be any more responsible or close to God than a person with gender issues