I think a LOT of churches completely over-dramaticise this whole 'precious gift of virginity' thing. Sure, it's good to avoid sex outside of marriage. But it's not some magical thing - stay pure, and your sex life will be wonderful!
Frankly, sometimes having had sex with someone before marriage can HELP certain aspects of sex together. (*gasp*). If virginity really did that much for a marriage, then people who remarry after the death of their spouse would be stuffed, wouldn't they? Their second marriage would never have the potential to live up to their first.
The gift you give in marriage is NOT what you've done or not done before that. It's the person you've let God mould you into, and a commitment to a future together. Don't buy into the hype. Pay attention, instead, to what the bible says about sex, marriage and remarriage.