I found the following quote at Macleans.ca:
The Spectator even went so far as to speculate she has retained her virginity, an archaic requirement still expected of those who aspire to provide heirs to the throne. "William is Kate's first serious boyfriend," it said, "and if her reputation is as squeaky clean as it seems, this suggests she may still have her V-plates intact and thus satisfy the age-old requisite for future queen consorts."
I'm still not totally convinced, but I wouldn't put it past the oddballs.
Incidently, on the genealogy thing - with all the in house shenanigans that have gone on over the centuries, the whole royal lineage thing is highly doubtful. In fact, there is a very popular theory that the brother of Richard the Third -himself a usurper, of course - was not in fact descended from the king at all, but from a swarthy archer who had his wicked way with the Queen while the king was away on kingly business, thus making the royal line since the C15th nothing more than a sham. They're all descended from a common scumbag (as opposed to a royal scumbag, that is). Apparently the real King of England is some old guy who lives in a portakabin in Australia. When a TV crew gave him the news a while ago, he gave the impression he'd much rather stay where he was, thank you very much. 8)