I'm a guy, so I'll give my two cents.
Some of us want more than a sex object, more than the stereotype of the "ideal" woman (as if there is such a thing).
I'm glad my wife was up front with her history with me. It showed a trust and faith in me that I found very attractive. But what most attracted me to her was her personality, intellect, humor, etc. I wasn't looking for sex. That said, I had no idea how good sex could be when you have a deep, pretty much spiritual, intimate, connection to someone. It was way more than just physical. For the same reason, I wasn't looking for a trans person either - that would be objectifying and insulting to them in my eyes. Open, yes. Seeking, no.
I would have married my wife no matter what parts she did or didn't have, or whether or not we could have any specific kind of sex. I typically consider myself straight, but I suppose since I'm less interested in parts than person, I could probably be called bi. That said, I have a hard time imagining myself in a gay relationship, and I would have been shocked if I fell in love with someone other than a woman. But I've learned it's probably better to listen to your heart and figure out the label later rather than constrain the heart to a label.
I don't think I'm the only guy like myself by any means, and I'm sure there are better guys than I am. I also believe there are absolute jerks who hate trans people (and, as another poster mentioned, likely women in general). So do be careful. But a good guy will recognize the trust and faith you have in him as a relationship progresses and will cherish that trust and faith. You probably aren't going to find that guy at a loud party where he's trying to impress his friends with how much testosterone he has, since a trans person won't help him convey the image he wants to convey. But he's probably not going to treat women with very much respect either.
Sorry for the rambling post, I hope something in here makes sense or helps.