So, been single for 5 years now..

Step one, stop worrying about getting laid so much. I think guys get so caught up with the intimate side of relationships and wanting almost immediate results so they can get to it, it tends to turn off women in general because they rush too fast. Step two, take a genuine interest in their lives. Ask them about their day, family, friends, interests, etc. Try to make an effort to spend time with them. If they are genuinely interested back, they will do the same for you. Step three, stop worrying so much about past failures. Believe me, I know what its like to be on a losing streak with women. If you use them for anything, analyze what you might have done wrong in the past that would have potentially turned off the girl to you, and try to avoid repeating the same mistakes again.