Go for it on your own, look into clinics, or adoption, or whatever. But do it ASAP, because your fertility is declining all the time.
Above all, DO NOT wait around for a man.
By all means, try internet dating, try going out and meeting men through groups, mutual friends etc. But if you know you want a baby, I don't think you can afford to wait for the right man.
I have had several friends in this position (we are all now 40-ish) and it's a pretty bleak picture I'm afraid.
Friend 1 is early/mid 40s. Was single for a long time, finally met her lovely DH about 5 years ago. They have been TTC for a couple of years now, as yet unsuccessfully. Her age is a factor, and it's possible it might not happen for them.
Friend 2 met her DP through internet dating 2 years ago when she was 38. She has ALWAYS wanted children. They are now engaged, and preparing to marry in 18 months (she will be nearly 43 by then). He doesn't want to have children til after they're married
I doubt very much it will happen.
Friend 3 was with her DP from 29. He kept saying he wasn't ready for kids...yet. He ended their relationship last year. She is now 40, feels she has missed her chance, and wishes she had split with him 5 years ago when she was young enough to have a chance at a family...
Friend 4 is 39, and going through donor insemination. She has had several attempts, and has been told that although it MAY still work, her chances would have been better had she started 3-5 years ago.
From my friend's experiences, waiting for a man isnt always a good idea, once the right one comes along, he may not be ready. Or it may be too late :(
For my part, I had a baby following the briefest possible relationship in my 20s. My DS's dad doesnt know he exists. I went through the whole pregnancy alone, I have no family at all. I don't regret it, I went ahead with the pregnancy because I never felt sure enough I'd meet anyone, knew I wanted a baby, and didn't want to risk what might have been my one chance. The only thing I would change is that my DS lacks a father figure in his life, he has no male role model whatsoever, and I am sad about that. But overall, I would urge you to go for it :)
(sorry that was so long!)