Ehhh... I think you're putting too much emphasis on looks, I know they do play a part in society, but not as much as you think.
I mean, I'm an ugly cunt (Facebook for proof - http://www.facebook.com/profile.php?id=1646310319 ) - but I'm still quite successful, I can achieve in just about any area that I focus on, I go out with girls, I have a lot of friends, etc. What's most important in life is being confident, the reason I do well despite being ugly? I'm a cocky bastard.
I don't know what to say to help you improve your confidence, I'm sure there's a shit-ton of articles on the web, though. Basically, talk to people, but don't be weird about it. It's hard at first... and you will fall flat on your face the first couple of times, but the more you do it, the better you get. Once you find people that you can "connect" with, you form friends, you start going out more, and you start meeting girls.
Basically, get the roots sorted - confidence, and the rest comes naturally.
