First of all, make sure you look your best. Grooming is important. Second of all, put yourself out there. If you have a choice between going to a get-together or staying home, go out! You won't meet anyone at home. Another thing you can do is take a class in something that interests you, that might also interest women. Examples: cooking, history, politics, languages. The list is endless. Try to stay away from very "manly" classes like repairs, etc. You can also join clubs. Thirdly, join an online dating site (Match.com, Eharmony.com, etc), but once you find someone interesting, meet them in person right away. Don't keep it going online without meeting in person, because you're not really meeting the real person and you won't know if you are physically attracted to each other.
Lastly, try not to feel desperate, because that comes out in your behavior. Try to look at it as, "If I meet someone, great, if not, no big deal". That will help you both feel, and project, more confidence.
I hope this was helpful!