UPDATED 17 November 2008: Please note that this data is now very out of date.
I recommend obtaining the new Nokia Maps 2.x for your N95, and using the Nokia Maps software on your PC to manage map data download and installation.
As a service to the community, the map data for Australia is available to download below.
All rights are reserved by Nokia internationally.
Please note that I do not work for Nokia, and do not provide any support of any kind for this file download.
Maps [71mb .RAR file]