I'm not sure if you managed to resolve your release issues, but the recent Google maps launch caused something of a stir on another site I frequent, and one of the replies to that included a link to a site detailing rights regarding photography in NSW.
That (above) site lists a few Aussie release forms.
QUT - TALSS Photography Services
Book Design Australia
Hopefully it may assist someone.