Well, since going FT, I went on one non relationship date with a crazy bitch who was angry my body didn't react like a teenage boy; she knew I was trans before she met me.
I'm in my second relationship post-FT. The first one started with a magical first date, where I got to feel fully accepted as a woman because I knew she didn't have any reason to see me as anything but. Best date of my life, honestly, and some very sweet snuggling/snogging afterwards. I came out to her during that (though my bare chest passed with her before I told her, teehee), and we dated for 5 months.
My current relationship is 3.5 months long and we knew each other as friends for a little bit first. I also came out to her as trans when we were friends, which floored her. She wasn't sure about dating a girl, but our chemistry was impossible to ignore and she's finally come to terms with liking girls as much or more than men (especially this girl, since I do for her what men never could

)
I intended to wait a couple of dates before telling #1, because I wanted her to get to know me a little before judging me. But I didn't expect the feeling of connection I felt to her right away, and didn't want to be rejected in a week or two; I had rather been rejected then. I met #2 while still dating #1, and she said she was straight. We clicked insanely well as friends, and I came out to her because we were being so open about our lives and I did not want her to feel lied to.*
You'll probably find much more acceptance from women than from men, though really it can go either way. Sex is part of dating someone, and my sexuality is all screwed up ever since I finally stopped using my thingy. Plus, anatomy is also a part of it, and some people might not be able to get past that. I'm thankful mine has, and she's thankful that she's finally discovered how fun boobies are.
I would *hate* to go dating at random pre-op. It's hard enough being drunk at parties now that I'm attractive enough to draw male attention. Especially when you're half naked and whipping people.
Basically, I'd say that you have to be with an intelligent, introspective person who can explore their own self as you explore yours. My girlfriend and I have discovered so much buried in ourselves that we owe to each other; especially regarding bdsm, d/s. and just sexuality in general. One thing that I feel terribly guilty about is that there are many questions I won't know the answers to until SRS.
Also, lesbian relationships are like dog years. It's amazing how much communication and growth happens in a quick period for f/f, versus m/f relationships.
*That is the bigger issue, to me. When, if, to tell friends...