One of the stories in Burning Chrome had a girl with a vaginal dentata.And Snow Crash had a very amusing scene with a horny 15yo skater grrl and a similar device :)
(
Ratsta,
Fri 6 Feb 2009, 2:01,
archived)
more about the horny 15 year old skater, less about the teeth
mr horrible up yours, dickface,
Fri 6 Feb 2009, 2:03,
archived)