Ah - I've only ever seen the first episode of that, which was a disappointment because it had K9 busy preventing a blackhole from destroying everything. Will hunt down a copy.

I have however seen almost every episode of the latest K9 series, which though set in london was shot in Queensland.