Well mate, I'm new to this forum and after seeing a wonderful type of people I decided to register.
Anyways, whats wrong here is not your looks or personality, it's your state of mind - You see, what has happened you in your past with the ladies is bringing you down, and everyday is making you feel worse.
My advice to you is find a way of meeting people be it a bar, speed dating or whatever, let your personallity shine (I know you done this before, but no matter how great you are there will always be rejection) Just learn the hard way through trial and error.
A few tips;
Learn the ice breakers on approaching
Ask the person their name
Tell them yours and ask some simple questions
Learn what works well, you can tell this by their facial expressions, see what went wrong and try again on someone else.
One thing though, try not to ask "What do you do?" putting people in a state of mind of thinking about work can lower their mood.
Rejection is a part of this, but hey.. if they don't know you and you may not see them again, who cares.
Everyone is beautiful inside.
-Marc