You are right, most really social people seem to be immune to rejection... I am really afraid of rejection.
However, I have managed to make friends with quite a lot of people by simply ignoring that fear (it is bloody hard to keep smiling and pretend somebody didn't just tell you to F off through body language). If somebody doesn't seem to friendly, just move on.
For me, if somebody is friendly, open minded and willing to give me a smile every now and then, then I make friends with them.
By the sounds of things I would be happy to be friends with any of you.
The only things that make me move away from people are things like boasting, being abusive or being "too friendly". I am repelled from people like that. I have spent years trying to get the balance right, I have it just about right to find friends, but my low self esteem prevents from entering a deep relationship with anyone... I just can't make that "first move" that others seem to take in their stride... what if the person moved away from you or never talked to you again? Anyway, that is my problem to deal with.
I have also found that trying too hard makes enemies not friends. Chill, smile and be honest. There are people like me in the world who don't give a honeysuckle about anything else. I know the whole world seem shallow and conceited, but some people are different.
I hope this helps somehow, you sound like a nice bloke to me, if you are generally positive, honest and try your best to ignore your fears (note, do not ignore your feelings, just your overcome your fears) then I suggest you find new people to make friends with because they sound liked conceited twits.