Honestly? Don't stress about your virginity. If it really gets your goat, do what I did: don't go for a relationship and just find someone to sleep with. Up your confidence level that way, and be patient for the right one to come along. I'm 30 and I'm still single, but I'm way less stressed than I used to be.