I'm out as trans in the queer community here in Auckland, I get guys hitting on me, some know, some don't. My first partner after transitioning was a guy I knew in our queer youth group. I was surprised at first to notice he was interested, but shrugged and thought "well mmmkay then", things progressed, we ended up sleeping together and after about a month or so things just fizzled out. Mostly that was due to me I think, I'm not particularly emotionally in-tune and can come off as uninterested and distant... plus I don't think I'm really made for relationships and have little desire to be in long-term ones.
I'm seeing a woman at the moment, she's the first woman I've ever 'been' with... but I don't think it'll last much longer and I find myself drawn more to gay men. I prefer how they operate on an emotional, mental and physical level.
I'm very much attracted to masculinity, I think that's the main problem for me at the moment. She's a bit butch but not in a lot of ways that attract me the most.
But back to the original post! Considering our small population (only 1 million or so in our city, 4.5 million in our whole country) I think that if I tried a bit harder and put myself out there more, I'd do reasonably well and I'm completely pre-op.
So if you're (more than likely) in a larger country and population, just be confident, be frank, and things can go well