I can certainly sympathize with you, but I think that you have some deeply rooted misperceptions.
First, me: I am a 30 year old father of 3, have been married for 10 years, have been poly for 7, and while my wife has had many friends, romances, and lovers, sometimes several at once, I have yet to have any relationship outside of her. I have also tried to demonstrate some interest in girls around me and found it a challenging market, even though I figure I am relatively good looking (not handsome maybe, but not bad off) am well educated, articulate, and (hopefully) kind of funny sometimes. I do not, however blame the women for their lack of interest. I look around at the world and try to understand. There are a lot of guys out there with very attractive (physically and/or emotionally) women who are not rich, good looking, or famous. There are also lots of rich and handsome men who resort to calling escorts. That means that there is something besides being rich and good looking that makes the difference, and it is very likely something I can control. In my case I can easily identify the main problem, I don't get out enough. I have spent most of my marriage working 12-16 hours a day, with any free time being devoted to rearing my young children or projects around the house. When I try to get into conversations with women I find that I have little of interest to say, because I don't get out and do interesting things. I am working on fixing this, but until I do, I can't blame women for not being interested in a guy who does nothing but write code and play with his kids.
What I have seen in the world: Now take this all with a grain of salt, after all, I am not exactly getting called up for dates every weekend either, but I have been looking at the world around me for a while and this is what I have seen. First, it is a man's job to get the girl, women wait to be found, they don't find you. This is not a rule, just a general trend due to culture or whatever. I don't really care why right now, it just is. That means that men have to put out MUCH more energy to find a new relationship than women, but you already know that. Second, women have a HUGE variety of things that they are attracted to, but they all fall into generally attractive things (more later). This means that there is no point trying to become the 'perfect guy' or whatever, because no matter who you are, you will only ever appeal to a small subset of women; you can't be attractive to everyone. That being said, there are a ton of things you can do to become more attractive, which is what you need to do. You need to find ways to be happy and fulfilled in yourself. A woman needs to feel like being with you would lift her up, not that you need her around to lift you up. You need to find your interests and do things that interest and excite you. If you are doing things each day that you think are really exciting and interesting, then you are doing things that women will think are exciting and interesting. You also have to SOCIALIZE constantly. If you are the life of the party and meet tons of ladies, you will be much more likely to find people who you are mutually attracted with. Then there are TONS of things about body language and confidence and such that makes a world of difference. If women are taking one look at you and deciding they are not interested, you need to change the way you look, or the way you present yourself, or SOMETHING.
Lastly, I am going to say something that might not be particularly popular, but is my opinion nonetheless. A lot of people will say that you need to meet people 'organically', whatever that means. Basically, if you are going on about your life doing things you like you will meet girls and get relationships. That may be partly true, but that is like saying if you drive around on country roads long enough you will see a coyote; true, but there are much better ways of going about it, like going to the zoo. You need to be socializing where there are attractive women around who you can see and talk to. You need to be socializing with attractive women, and practicing being an attractive guy. I would even recommend getting involved in the pickup community. There are some really cheesy con artists there, but there are also some really good guys with good information about how to become a more attractive person. I would check out http://pickuppodcast.com/
They have some good information, and do reviews on a lot of other groups so you could try to find what will work for you.
Best of luck,
- A fellow under-fulfilled traveler