It's funny how that works. A lot of the time, your preconceived notions of what is the right kind of woman for you may be completely wrong. It may be heavily influenced by your interests of the day, or what Hollywood trains you to think is "normal".
In my case, some of my assumptions were right. I knew it was unrealistic to hold out for a gamer-girl. But I pictured myself with a musician, school-teacher, or librarian. Not sure why. But my wife, when I first met her, was a music teacher who was stuck with teaching library.
That was just all coincidence.
I had a horrendously hard time meeting girls when I was younger, especially since most of my interests were more solitary and intellectual (programming, computer games, etc). I decided to start hanging out at the renfaires more, since that was the one interest I had that was more social, and it completely worked.
The trick is to socialize with a lot of people, men
and women alike, and broaden your social circle. You'll meet more women through other friends.
But a point I wanted to make is there doesn't have to be a 100% overlap in interests. I think it's ideal to have a couple of things in common that you can do together, and a lot of other things you do independently. I'll give you an example. Let's say you're a computer engineer, but you meet a girl who is twice as smart at that subject as you are. It's only natural to feel you're living in a shadow.
By having different fields of interest, but a shared hobby, it lets you connect, but also maintain independent identity and not feel pressure to do everything together all of the time.
In my case, my wife and I both really like the renfaires, medieval stuff in general, watch a few of the same TV shows, and can go do other things together like visiting wineries and so on. But when I play computer games, she reads books. As participants at VARF, she's on cast, and now I'm sword-fighting there. I do historical swordsmanship, she likes period music and dancing.
I think as with anything in life, it's all about striking the right balance. And it takes time to find that, so when things don't work out immediately, please try not to get too discouraged.