My sister-in-law uses "noo-noo".

A lot of people apparently use "hoo-ha," which confused me a lot when I first heard it - when I was growing up, "hoo-ha" was a synonym for "kerfuffle," more or less.

Dan Blum makes me think of brou-hah-hah.

Anyway, Least I Could Do (not entirely worksafe in subject) introduced "vagoo" a good while back with that exact same rationalisation.

I found a site http://vajayjay.com/ that says their line of apparel was coming in 2005 and gives a copyright date of 2003 by x-lr8d media. That in turn links to a blog/home page of someone called Shane Hunt. I'm too busy to track down Shane, and someone ought to tell Stephanie that Google is her friend.

I've often thought that reviving "quim" might fill this particular lacuna.

Well, the "proper" term for the external part of female genitalia is the "vulva". "Vagina" refers to the canal itself, that is, the normally-hidden stretch between labia minora and cervix.

Bayard: IIRC, "quim" is alive and well in Britsh English....

The earliest use so far found of vajayjay is from 2002. A reader turned me on to MC Paul Barman (see the cites below the ad) who used it in a song called “MTV Get Off the Air, Part 2 (featuring Princess Superstar)” on an album called "It’s Very Stimulating." I asked Ms. Rosenbloom about it and she said Barman had contacted her about it after the article ran, and said that a) he spelled the word va-j-j and b) he said he heard it from a college friend whose family used the word.

Thanks! That makes sense—it has the ring of a cute family term.