Google have clicked the launch button for Navigation in Australia and New Zealand.
Google Navigation doesn't require an update for Google Maps - it will work on any Android device with the 1.6 OS or above and Google Maps for mobile 4.2 and above - which is more or less all Android handsets.
The app doesn't store the complete map to your device, but it will cache enough of it to direct you to your destination in case you lose connection to your carrier. Once you get signal again, it'll get you back on track with voice navigation.
Best of all? It's FREE!
For people who have paid for a dedicated navigation app or a dedicated hardware GPS device - you might hate this news, but for Android users, this is a huge plus!