Well I am in a particularly unhappy mood today so I will begin with this...
There are lots of people who feel the same way. I have come to believe that human beings are just not meant to really get along with each other. I see evidence for it all the time. I dont think people are really all that interested in who YOU are..why would they? Most people are far too concerned with their own lives to take any notice of you... ESPECIALLY if your the more quiet reserved type. Now thats my cynical, misanthropic side speaking...
BUT...
There are many many people who you will find something in common with, who is on the same wavelength, and can understand the world the same way as you. The trouble is, is that most of us dont want to give that information away to someone they dont know.
Intimacy and trust takes a long time to develop, and its not easy to achieve. I am single myself, but I have had girlfriends in the past, and I dont consider myself to be particularly interesting, charming or good looking. And if there is one thing that I have learned is that most girls will always find CONFIDENCE attractive...despite all your other flaws. Trust me... I know...i have been dumped many times because of it.
If I may, perhaps you could try internet dating. There are less barriers to battle through and everyone is on there for the same reason, and you can gain a lot of information about the other person in a short period of time.
but then again, with all the bull**** and mind games and potential pain that go with a relationship, you have to ask yourself...do you really want to?