Okay, so your single, no girlfriend and no kids? You should get your ass a good job and go out and have fun man. Not the stupid 'out on the town' drinking fun, but go see the world or something. Find exciting things to do and just ask chicks to come along to keep you company.
Sheet, if I were you, I would be mountain climbing or some sh*t. You don't even see that you have a perfect chance to enjoy life. Some broad isn't going to come by and magically solve all of your emotional problems.
What do you do with all of that money you have man?
Anyway, there are a few hotties that are around 40 so your age is not a factor. You are just pissed because you were a nice-guy for 30 years of your sexual prime. There are a LOT of divorcees out there, hang out at a fitness center or something to catch the good looking ones.
Plus, women finally lose thier baby fat when they hit 35 or so, so that can be a plus. Wirey chicks can be sexy too!
Maybe you think you are too old and want to recapture your youth. All you have to do is take care of yourself (excercise/diet will do that for ya) and find a woman that does the same.
And as for the "past relationship" bullsh*t questions that women ask...do as Diesel said and LIE YOUR GODDAM ASS OFF!
Say you were married or something. Make something up. Best thing to do is just NOT answer the question though. Be like a politician.