In response to the OP: I'd say I've experienced something similar, but not quite the same. Most of my education on sex and relationships came from the church I attended during my teen and preteen years, a United Methodist church in North Carolina. They definitely drilled into your head that having sex with someone meant that a part of your personal worth now belonged to them, and that a person was "worth" more in a relationship if they hadn't had sex with anyone else, which gave me a rather warped idea of sexuality starting off. They also made it sound like being sexually aroused meant completely losing control of your mind. With my high school boyfriend, whenever we did something new or got to another "base" I'd feel ashamed afterward, so my first explorations weren't as happy as they should have been. When I started my second relationship I felt bad when telling him I wasn't a virgin, like I didn't have as much to offer or something. His assurance and positive attitude helped me a lot, and although we had problems in other areas, I'll always be thankful for that.
On the subject of multiple sexual relationships and marriage: I don't think that having sex with someone has to be a symbol of ultimate bonding or something like that. It's possible for two people to enjoy a healthy sex life with each other with the full knowledge that they might not be together in a year, or even a month, as long as everyone plays it safe with protection from pregnancy and STDs. I value the lessons and experiences I've had with each of my partners, and I'm certainly glad that neither me nor my current boyfriend were virgins when we started dating, since we both brought skills and confidence to the table that let us please each other better. And if we break up, we'll have taught each other a few new tricks along the way to make things even better for the next partners. : ) Of course, everyone has the right to attach their own meanings and symbolisms to their own actions, so if someone decides that celibacy until marriage best reflects the way they think about sex, that's fine too. My way of thinking about it isn't more or less right for everyone, it's just what works best for me.