This might be the original ... http://www.quokka.com.au/ classifieds ads, based in Perth. Started as a newspaper.

And I used it for as a codename for a project I was tossing around here on HN a while back as well. I hadn't heard of the animal, but a nice little random project name generator suggested it and I thought it was fun. Cool word, cool animal.