"G-NAF is the authoritative index of geocoded Australian addresses. This award-winning dataset contains more than 13 million physical addresses that are sourced from the address custodians from each state and territory, the Australian Electoral Commission and Australia Post." http://www.psma.com.au/?product=g-naf Compiled and maintained using data from a wide range Government agencies, it's only available at a cost, ...more »
Digital Cadastre Database covering all land parcels in Australia with a CC license. Ideally with underlying attributes but would be happy with a 'lite' version showing property boundaries. This would support community mapping projects such as Openstreetmap.