I posted a comment before, but it did not appear, so here goes again! I saw several episodes of this when it was broadcast. 1991 sounds about right as my son was about 4 years old. It appealed to him, but it also has appeal to older children, and indeed adults.
The animation was unusual to say the least, puppets and a moving landscape when travelling in the background. The characters came out very successfully. Some of these were linked to a sort of reality (e.g. Ronnie and Reggie the London gangsters living as crows at the top of Nelson's column).
A mixture of gags and fantasy, it drew me in and I was following its crazy premises without even thinking about it. The Australian accents of the main characters sounded authentic to me, but I suspect they were just as effectively stereotyped as the poms. Animals were the main personifications, but the pom of the title is the continuously moaning camper van that the ozzies explore Britain in.
Please, if anyone can release this on DVD, I'd buy it without a moments thought.
Trig
