I spent a bit of time tonight converting data on http://data.australia.gov.au to OSM files that can be loaded into JOSM and from there imported into OSM.

All up this should increase the number of POIs within Australia in OSMs DB shortly, for anyone interested there is a number of threads with information about the data on the talk-au mailing list.