Hmm. I also had bad lack-of-socialisation type issues when I was 24 or so and was convinced I'd never be with anyone ever ever. What worked for me in the end was a) meeting people on the net rather than in person, and b) dating Americans, who tend to go for cute foreign accents. The trouble with b), of course, is one tends to end up with seriously long-distance relationships.

Unfortunately, I'm not really sure I can think of any more specific advice than that :/