I now at least two "writers" of the old times that got around the "no swearing rule" in publication, and used it for their best : Herg� (for Tintin) and Terry Pratchett (in Discworld).
In Tintin, Captain Haddock (at least in french) curses all the time, but in a "old fashion" way of doing it. He uses a string of old & latin words, which aren't swear words in themselves, but works well together : "Bashi-bazouk, bald-headed budgerigar!, australopithecus, amphitryon, pleasure-boat admiral, carpetseller, iconoclast, platypus, troglodyte, ectoplasm, freshwater pirates!"
In Terry Pratchett's Discworld, Foul Ole Ron, the beggar can use non-sens phrase to say things like that (fgor example : "Bugrit, millennium hand an' shrimp..." <img src="smileys/smiley2.gif" border="0" align="middle" />). Pratchett got that kind of phrase by using automati combination of lyrics and chinese restaurant menues. You can get some pretty creative phrases with that !