You don't want a hollaback girl. Hell, none of us do. Thus you are wise in avoiding the clubs and bars.
But it's like any reaction: increase the amount of collisions, and you increase the chances of success. We all have seen absolute charmless, ugly, worthless dogs of men have a degree of success with the opposite sex. This is generic advice, but start doing things that a girl you'd be interested in would do. Take a cooking class or start chatting up girls in coffee houses, **** like that. You just have to keep practicing your interactions, and eventually you'll have someone to do the vertical shuffle with. It's getting over the "woe is me I'm a pathetic virgin and I must be abnormal because 90% of my class did it at age 16 and here I am" that's a *****.
This is what all my friends and compatriots tell me at least. I'm in the same virgin boat as well. However, I attribute it to myself being holed up in either a.) the lab, b.) the OR, c.) the library, or d.) the wards as I have better things to do than add additional drains on my time.
But man I can sympathize. January was bizarre for me as I had this unstoppable urge to get laid. I'd scout bars and clubs (where I was a fish so outta water), and even at one point called a hooker from craig's list (backed out because god that **** is expensive and the STDs and the risk of arrest and that I'd forever know that I couldn't do what a bunch of knuckle dragging philistines have done since the dawn of time and woo a girl of some sort). I got over that little hormonal spike somehow, but I'll never forgot the nigh desperation I had.