Work out? Work out more.

Any singles groups/social clubs in the area? Does "table-dating" exist in your neck of the woods?

Perhaps a temporary "Plain Jane" could fill the void in your life...well at least until someone better comes along-then upgrade. Plus having a girl on reserve is great for the confidence level while meeting new girls.

Lay off the booze unless it helps you get a little giddy and charming with the ladies, in low quantities, of course. Herb....well....Radiohead has just announced a US tour ....seriously though it's likely to inhibit your social skills (Read: no 2nd date).

One last idea for ya.
1. Drive to really $hitty side of town
2. Enter local establishment
3. Take a good look around
4. Realize your not one of these guys
5. Think to yourself Shheeww, OK life's not that bad

What doesn't kill you makes you stronger

If all else fails then repeat to self:
"I'm good enough, strong enough, and dog-gonnit...people like me"
-SNL

HTH
-John