Not a virgin, but I've never been in a relationship. I once thought that loosing 'it' would be a milestone in my life, but it wasn't. I imagine that beeing loved (and loving someone) will be.
Everyone should at least have sex once before they enter their first serious relationship, in my honest opinion. Sadly, girls don't care if you're a great guy (many guys with social anxiety are) when you're a virgin.