Official Google Australia Blog: Your new map of Australia
Better maps for Australia - hopefully Google Navigation follows soon
Keep the map improvements coming. I do hope this is connected with Google Navigation, as user feedback would be essential.