What would be the problem, surely you'd feel more comfortable with someone with some vague experience.... although i suppose that would go in the other direction too. I think it depends on the person in question it shouldn't matter weather there a virgin or not! They will still be the same person to date as if they had or had not had sex.
I don't see any problem with that, I consider myself still a virgin at 16 since I've never actually had intercourse. But having it the first time with a girl that has, would allow her to help me.