Can't believe how expensive this data was.. at some point we discovered that the suburb boundary polygons could be hacked out of the census reports though!
FYI these "Non ABS" geographies form part of the Australian Staistical Geography Standard and the 2016 version will be formed by aggregates of Mesh Blocks. The alignment between ABS versions and the official ones will be much much closer.
While they're not a perfect match for the official administrative boundaries, they're good enough for many use cases.
Amoung other things, they provide polygons for suburbs, LGAs, and postcodes.