Rejection is probably the thing most people are affraid of when we are talking girlfriend/boyfriend. It is never nice to be rejected, not for anyone, but it is a thing we cant do much about. We cant be loved by anyone, but even if one dont want to be dating/have a relationship with you, then it does not mean there is something wrong with you. There is no key in what we find attractive. The overweight guy can be extremely sexy to one woman and she would never find the Brad Pitt type sexy, and the opposite. It is important to know that everyone has different preferences and we dont really decide ourself what they are.
I remember when I was a teenager and everyone talked about how many girls they had been with, but remember this, guys are very good a lying, not saying all do, but when guys talks about women, well it is like when guys talk about how big their catch were.
I was feeling bad some years ago that I havent found a girlfriend yet. I was very affraid of rejection but I found out that when you have tried it a couple of times it gets much easier to handle. At 26 (I am 27 now) I tried Internet dating and I got very lucky. I found one which I am living with now in Rio de Janeiro. We expect to get married in October or November, depending on when we can an appointment, so it is possible to find one.
I was also lucky that I got rid of my SA by myself. I some times when I was about 20 went to the north of Sweden (yes I know it is a little crazy to travel 2000 km or more just to get quietness) but I did it to relax and think about things. But best thing I did was to start all over by getting a job in Malta and getting new friends there. In the start I didnt go to any parties, but then one of my friends asked me why, and I said, I felt I was the borring person in the world and he said, do you know how much people would like you to be there, but when you have SA you just think that, oh he is just doing it to make me feel better or something. But I also thought what if he was right, what if they did like me, what if they really wanted me to be there, what if they did find me one.
It is the same with the opposite gender, what if she/he likes me, what if she/he wants to have a relationship with me. You will never find out if you dont try. Remember that.