Also, you could try reading this:
Heh, my self-confidence went through the roof this year (Admittedly the roof was very low), I wasn't even able to talk to girls last year, now half of my circle of friends is girls so there's progress ! I'm still not up there and far from it but I'm climbing slowly.
--
Best LPer ever, Gix ! : http://www.youtube.com/watch?v=Vt5YKmP7ecY