From Madonna to many Muslim men, they have the same thing on their minds; Virginity.
Now say a man is a virgin and he chooses his first bride. What shall he choose a non-virgin or a virgin? For some it depends on Culture. PM wrote a very interesting post about a man being deceived about his wife's lack of virginity after consummation and divorced her. Other's follow their hearts and accept either way. We'll say this man takes a virgin bride and grows old with her when suddenly when he's in his 40's she dies. He needs another wife to help him look after his 5 sweet kids. Should he choose the blushing virginal bride or perhaps a non-virgin who perhaps has a few kids of her own and has experience in raising children?
What about the lady? Reverse roles for a moment and now it's a young lady in her mid twenties seeking marriage and she's a virgin and does she choose a virgin husband or not? If later he dies and she has children to take care of should she marry a virgin man or a non-virgin man? With these simple questions you can see how societies all over would strongly differ with the issue of virginity.
Some people think Muslims are obsessed with virginity. They constantly take the reward for martyrs out of context about the 72 Virgins in Jannah he'll receive. They fling it in our faces. Even my own grandfather said once to me (when I was ignorant enough not to know how to respond) "You see the mOslims running around blowing themselves and others up in the name of their God or worse for their 72 virgins in Paradise." *rolls eyes* Somehow I bet it has more to do with radical beliefs than looking forward to 72 virgins for MOST of these guys.
There is a hadith Qudsiya (sp?) about a man needing to re-marry and the Prophet (SAW) advises him to marry a virgin three times so he can take pleasure there-in. He says no I need an elderly woman to help me care for my children and their needs. I sometimes think about this Hadith. Is it better for a man when he wants to re-marry to marry a virgin? Or should he choose based upon his situation and appeal?
Is it better for virgins to marry virgins and non-virgins to marry non-virgins? Or mix it up? I'm just throwing thoughts out about this and you can come to your own conclusions.