I actually thought about this the other day and I came to the conclusion that I wouldn't mind all that much. If he was handsome, smart, funny, laid back, and kind- basically everything I need in a partner- I don't think I'd really care as long as he wasn't waiting for marriage or something like that.
I wouldn't mind a virgin @ all. Thing is I'm not one.
I probably wouldn't plan on having a long term relationship with the guy, because after he experiences sex, he'll probably want to sleep with as many different women as possible, and to be honest, I wouldn't be mad about it, it's only natural :)