Hmmm -- at this rate, Betty Boop will be banned (again?). I'm getting more than a bit frustrated these days on the subject of Internet censorship -- but I'll leave that debate to another thread. Absolutely -- Cartoon Titties is an excellent band name. For the right band.
Very Non-PC:
Destination Zululand -- King Kurt (these guys were absolutely insane live). Hey wait? That singer isn't wearing trousers!
RE band names -- The Slits, Hole, Russian band Pussy Riot (any bands named Dicks or Cocks? Just wonderin')
Anyone remember a band in Boston (early '80's) that sang: "If you can't get a hard-on, get a gun?" Can't remember who sang that one. Ok, than one's more offensive that non-PC.
And the latest one for the kiddies/power pop -- a recent song by Green Day called "It's f**k time" - that one is sure to please the PC mums and dads of America!