I feel you bro, though I'm not a virgin I was in a relationship for few years and she was saving it for marriage. I can see how you feel but you have start opening your eyes to how great this world can be, and sex was great the last time I remember.
It's been so long though I feel my penis has fallen off or something.
Anyway, I gotten shy since my ex, I guess because I was so used to her and how she was I totally forgot what the real world was about, it's strange if you are with a controlling person you tend to think that is the norm and it makes you into a different person then you once were.
Well, you can start by talking to random girls asking for time and smiling, start small talk about where you are going and where she is going.
It works pretty well on the ttc, bus or street car, if you feel awkward you ring the bell and just say oh it's my stop if the vibe isn' going well.
I can tell you this works well for my shyness and help me build a little confidence.
I know that when you see someone you're interested in, you get all frazzled up because you fear that you might say the wrong thing but you shouldn't be thinking that ,if I don't find out who this girl is, I will never see her again. Not all the time a girl who you think is pretty will be attracted to you, remember that, that's life, you lose sometimes.
Hopefully you get over your fear, it's hard but everyday you move closer to being the person you want to be.