Sex, for the most part, is greatly overrated. And I like sex a LOT.
The big thing I'd tackle, were I you, is overcoming that social phobia. Try making yourself go out and talk to people. Just set a goal of hanging out in a bar or pool hall, saying hi to three people and starting a simple conversation of something like:
"Hi, my name is ___! I'm pretty shy and haven't been much into the night scene. What's fun to do in this town?"
or
"Hi! I'm new to this joint and don't know a soul here! What's your name?"
Hang around long enough to finish your soda or whatever, then you can go. Tremendous self-confidence builder.