I can completely relate to this thread. I finally gave on-line dating a shot, which is much easier than real-life relationships when you have social anxiety issues. I met my GF this way. As was mentioned, it helps a lot that she doesn't have a lot of issues of her own. She's extroverted, fearless, non-judgemental and emotionally open...it inspires me to be around her.
Now I try not to stress to much that I'm going to screw things up.