Google Maps keeps on impressing.
Today they've released geocoding support for Australia and New Zealand. The satellite imagery has been there a while, and earlier this year they added street maps, so now with geocoding it's actually useful to people living there.
Of course, the Google Maps API now supports geocoding, so expect to see a bunch of new maps mashups coming out of Aus and NZ in the coming weeks as people can use street addresses rather than having to look things up themselves.
Here's an example of where I used to live in Australia -- note no lat/long included!
The only thing missing now is directions and businesses, I predict they won't be long in coming.