Invis,
some NSW LIDAR data is freely available through a Creative Commons licence, on the Geoscience Australia ELVIS foundation website:
http://elevation.fsdf.org.au/
The intention as I understand it is to have all of the existing NSW Spatial Services coverage available by the end of 2018. Currently the data available is a mix of 2kmx2km classified point cloud tiles, 2kmx2km tiles of 1m or 5m gridded data (MGA coords), and 5m gridded regional DEM as geotiff files (GA Lambert projection) derived from LIDAR. The coordinate transformation in the regional DEM has introduced some artefacts which show up as consistent banding in the levels, and some of the earlier geotiff appear to be surface models based on first return rather than bare earth.
It appears that the NSW data is becoming freely available faster than the changes to the changes to the Spatial Services web-site, as I was able to download 30sq km of cadastre data for free in 1 set of shape files (limit of 5 areas/day) without getting the promised notification of cost and request for credit card details. This is probably balanced by the privatising of the Land Titles section of the Department, which will lead to increased costs in land transfers.