Huzzah, we now have actual street maps with google. Recently the Dept. of Lands changed their interface, which meant a couple of hours updating my Geocoder. You can now lookup addresses and get maps at http://www.benno.id.au/map and can download my python script for querying the Lands database.
Today I release the first version of nswgeo. It is a simple python script that queries the NSW Department of Lands GeoSpatialPortal to find the location of addresses in NSW.