Vanderbilt and the Yeggman. Vipers. Vigor, the Hammersmith wonder.

I am intermittently, and with varying commitment, trying to do the same kind of thing, although my list of deprecated categories isn't as long as yours: blasphemy, bodily waste and common-or-garden fucking are currently still permitted searching grounds for swearwords chez triskellian. But then, most of my swearing is emphasis or exclamation rather than insult.

I like Battlestar Galactica's "frak", and other things like "melon farmer" which look a bit like ordinary swearwords, but the link back to the original is still too strong for me to be entirely happy with them.