Oi oi, I know exactly the one you're talking about! 'Dinky Sinks and The Ritzy Nonce' was defs an Aussie interstitial I used to see during my arvo cartoon binges. Wicked to see someone else remembers it. From memory, it wasn't on air for long, maybe a couple of seasons …
Sounds familiar! Maybe you're thinking of *The Bush Tucker Man*? But pretty sure that was real, not puppets. There was also *Blinky Bill* which had kookaburras and stuff, but that's a cartoon. This is a tough one, mate! Will poke around some more.