My list of Free GIS Data lists freely available GIS data for various countries including Australia. Unfortunately there is only one link for Australia, but that is to a government site which seems to provide a lot of data.

Also, a large number of global datasets are linked to on that page, which may give you interesting data to demo to your clients (for example, climate data, gridded population data, airline route data).