The older you get the more self conscious you are going to be about it. It is going to make it harder and harder for you to break out of your shell. If you feel embarrassed for being a 25 year old virgin, imagine how you will feel at 45. You need to start putting yourself out there now.
Dude, I'm 22 and I still haven't kissed a guy. There will come a girl who will like you. Or else if you get impatient, go to a club, chat a girl up, kiss her randomly and see where it goes from there. =-)
I don't know, I tend to think it gets easier with age. I mean, after 25 -that's what I'm assuming- most girls will want to settle down and actually look for a good man rather than a bad boy who fills their life with adventure.