I just read on Nokia Australia's website that they have teamed up with Azure Wireless to provide free WiFi access for any user of a WiFi enabled N-Series handset at any Azure Wireless Hotspot across this sunburnt country. Sweet!
Check here for more info from Nokia, or here for the list of hotspots.
I haven't tried it yet (will do so and report back), but supposedly you just run the WLAN Wizard app on your phone, connect to the Azure AP and you're away!
If anyone reading tries this and it works, please post a comment.