I'm going to righhht off what most of you will be familiar with (bar Kiki) and say The Ferals / Feral TV. I watched it as a kid, but now the humour seems so much more relevant. The premise is a bunch of feral animals and their adventures. Being Australian, the show is likely incomprehensible to people that don't have a very good knowledge of Australian slang and the media/current affairs of the 90s in Aus that the latter (Feral TV) satirized, eg. making then media mogul Kerry Packer into the effigy of a toad. The Ferals was a half hour surreal puppet sitcom, daggy 90s style in every way possible, nostalgic and amusing to see now. The puppetry is pretty fantastic and the characterisation is great. The sequel to the series was Feral TV, where the aforementioned gang run a TV station under the watchful eye of a toad. The main difference between the two is the much shorter format of Feral TV and lack of human characters. Search The Ferals into youtube to get a feel for the show if you want. It is non-Henson, although puppeteer Mal Heap (Modigliana the cat) did go on to work with Henson with muppet Ollie, used for cable channel inserts only.
Interestingly the puppet characters were later re-used in other programmes and interstitals/hostings regularly on their broadcast channel, ABC, whilst keeping entirely with the characterisation of Feral exploits.