Hmm, believe it or not, lost it at 24 to a Salvadoran guy who found me when I was shit-faced drunk on Bourbon Street, New Orleans. Boy, doesn't that sound great.
I don't remember anything except the end, when I was sobering up in his youth-hostel shower. VERY lucky for me, he was a semi-decent guy around my age, played in a big orchestra and worked for the National Museum... we corresponded by e-mail for a few months, trying to piece together what happened... when I finally told him I had lost my virginity that night, he felt horrible and I also didn't want to e-mail again after that. But to me, it doesn't count much because I have very little memory of that night or even what it felt like to lose it.
What means infinitely more to me is my first time with ktspktsp, who was a virgin (also 24) and someone with whom I actually WANTED to have sex. I remember everything from that day, quite blissfully. We had just gotten together a few days ago after a few months of courting. and it was wonderful to explore together. And we're still doing that 1.5 years later...
So if you ask me, I lost my whole virginity (mental/memory) to ktspktsp, and that's what counts.