Honestly? At this point in my life you couldn't pay me to be with a virgin. I'll be 27 soon so it's needless to say I have a good 10 years of experience when it comes to sex. I'm not the end all, be all when it comes to getting laid but the difference in levels of experience would really irk me. I don't want to have to coddle anyone or hold their hand. I don't want to spend time telling them what to do. I don't want to be the first person to witness their embarrassing moments and any subsequent fallout...
Obviously you experience each of these things with every new partner but when someone has been through the motions before (no pun intended) it's not nearly as dramatic.
Now, if I wasn't married and I met someone and fell madly in love with them, I might just deal with it. It would still bother me a bit though because if anything it means this person (who would likely be 30+) hasn't had much experience with the opposite sex for one reason or another. To me that indicates either some kind of issue or extreme religious tendencies, neither of which are good IMO.
If I wasn't pushing 30 and could be 18 again, none of this would really matter. It never mattered much around that age because everyone was fumbling around when it came to sex.