I had sexual encounters with my first for months before I consider myself to have lost my virginity.
To be fair, at the time, sexual encounters involved no penetration, no orgasm, and only a few instances of oral... it was a long process. I still considered them sexual encounters because I knew they were building to the actual sex, even if it took awhile. Also, the first couple months we met up about once a week, but after that it was like, once a month. And, the day I lost it was the last day I saw him before summer break, so then we had a whole three months to explore webcam-sex. Yay for college!
Anyway, that's why I phrased it like I did. I think, if he had somehow managed to make me orgasm, I wouldn't have felt like a virgin anymore, even if his dick hadn't been anywhere close to my pussy yet. And I don't think his tongue went inside during the oral, but I'm not sure... if it did, I didn't feel it.
However, my hymen was broken when I was 13, and fell on a metal bar while climbing around on a jungle gym. It happened to coincide with my first period, so there was a LOT of blood. Didn't help that there was a small cut just outside my inner labia. A few years ago I managed to find the scar during a close-up on camera O.O Seeing as how for the next three years, any tampon use would make me bleed a few days longer (which I took to mean the cut would reopen if I put anything in), I think it's a good thing that I stopped using tampons and didn't have sex until I was almost 20.
Sorry if that's TMI, but I have insomnia right now... brain filter is kinda off, so I can't tell and it all seems vaguely relevant somehow.