Police stations (.kml)
Victoria Police stations, from http://data.vic.gov.au
Skyhooks gigs in Melbourne in 1970, from http://tugg.me
LGA boundaries (.zip containing shapefile, 38MB)
Local government area boundaries, from the Australian Bureau of Statistics (source)
Who knows what else lurks in the sample directory?
Sample TileMill projects.
Combines the above datasets with some OpenStreetMap for parks, bike paths etc.