Have you tried Qudoc ?

Interesting new development in the search engine space - Qudoc.

A legal search engine just for Australia. Still very much in beta, but very promising. Take a look, try a few searches and let us know what you think!