I am a girl, and the only time I've come close to feeling attraction to someone online was during my two and a half years of playing WoW. I never pursued anything during that time, especially since I had a boyfriend over most of my WoW playing career. Close-knit guilds and other groups that play together frequently are a good way to get to know other gamers. I'm definitely not representitive of all women, but I don't make connections to new people with the intent of starting a romantic relationship. All my relationships have been with someone I've become attracted to after I built a friendship with them.
I actually did meet my boyfriend in WoW, but I didn't feel any attraction to him until a while after we both quit. My guild had a tradition of meeting at PAX every year that continued even after a lot of us no longer played. When WoW stopped dominating our conversations and gaming time, we began to realize that we both loved a lot of the same types of games, including long RPGs that we both wanted someone to talk to about. We became close friends online, talking often and playing other online games together. We had an informal "book club" for RPGs where we'd play them simultaneously and talk about them via voice chat and IM. Next PAX, we got all awkward, drunk, and cuddly. We confronted this via IM afterwards and decided to run with it. We spent over a year flying back and forth between Seattle and Texas for visits before he moved in with me permanently this past spring.
Anyway, the point of my story is that, yes, you can find real love over the internet. You can find love in a lot of surprising places. Just don't expect it to be straightforward. It can be a slow process and just hitting on people over Live is unlikely to work. Being natural and building a friendship over finding common interests is what worked for shy nerds like us. Meeting in real life as a group without romantic intent did a lot to help us become comfortable with each other. It was worth it, even if it did take about four years from our first meeting for us to get together.