I tried the online dating thing for 12 months. Lots of e-mails being sent back and forth but never got a single date out of it. I got the opinion that the other people online were far more afraid of dating than I was, and I was petrified.
To be honest with you; I ended up going to a social worker for personel help. This for me, was the start of a much bigger life. It's taken a while, but I'm far less socialy awkward, more sure of myself, more confident, I don't panic when I'm in a restaurant ect...
I also found what is called "dinner for six". This is a meeting service for singles. You simply socialise with five others within an age bracket, and if you like someone you contact the organisers and ask for their contact details. It seems far more gentle than an online dating service. I found online-dating to be too clinical, too much expectation, too much disapointment.
I best advice I can give you is relax and try to date without expectation. Set it in your mind that your just going to do dinners with umpteen people with no expectation of finding Mr/Mrs perfect. Just enjoy the company and look forward to going home. The purpose of this advice, is to learn to relax. Let time and enjoyment wash over you. Don't let expecation and anxiety get in the way of what should be an enjoyable experience.
It's the anxiety which will sabotage your love life, you must learn to / and practice relaxing when you do dates.
Hope it all works out for you.