I know the feeling! It really is all about having the confidence enough to love yourself first. If you don't love yourself, your standards are going to be lower. your standards are lower, you're going to end up in crap situations.
Ive been through dozens of people over the past few years, but I've noticed that the more my confidence grows, the less I even feel the need for someone else. After my last relationship, which was my 1st ever good experience, I vowed to myself I'd never settle for less again. I'm celibate, and I'm ok with that. The other key is having good friends in your life to buffer the loneliness.