C1, I can relate very much to what you wrote. I'm very furry and got relentlessly teased about that, along with countless other things regarding my appearance, when growing up. Looking at your pictures I wouldn't have guessed you had such a similar experience.
At present, I have been single for eight years. It's amazing the range of reactions I get when I reveal this to people, but the real reason for this is actually remarkably simple: I just haven't met anyone I like. Not even to go on a date with. Let me reassure you that in my experience, most women our age tend to do a LOT of settling and date a lot of losers So out of the 10 relationships most women our age have had, 9 of them were probably a disaster. On the other hand, I have one friend who never had a boyfriend until she was 25. They are now married. And I might add she is just gorgeous. So the actual number of relationships you have had has absolutely NOTHING to do with either your attractiveness or your ability to find a solid, loving relationship (if anything, I'd think the more relationships you have had, the less likely you are to find a loving, stable relationship).
I know my reason is not the same thing as what you are describing, but my coping mechanism might work for you. All of those friends of mine who settle: One thing that always astounds me is just how much time and energy they put into finding a mate. Personally, I think it's a lot more productive to put that time and energy into YOURSELF--making yourself into a better human being. I figured as long as I'm in this for the long haul, I may as well be my own one true love. I have freedom now that people in relationships just don't have. This is my opportunity to develop a personality, learn new skills, travel, volunteer etc. Ok, money's a little tight for travel, but the rest is in full swing. Perhaps somewhere in that process, I'll find someone I like, whom I don't have to "settle for." As Angie and Una have said, it takes just one person. Rather than combing through OkCupid or sitting at a bar and exchanging glances with total strangers, I'd rather engage in activities which bring me together with people I have SOME commonality with. And if I don't find anyone that way, that's ok too! I think too many people serial date and sleep around with the hopes of finding someone to fill a void. I'd rather be a complete, happy person from the start. Believe it or not, that will give you the truest form of self confidence because it will be coming from within--not from some external source. I can't deny the power of a dude telling you you're gorgeous, but it's temporary and superficial compared to the power of finding that confidence within yourself.
Hopefully I don't sound like a nut. I know very well that my choices are rife with controversy and I have entirely too many people "worrying" about me in my life, but it's just something to think about.