Most, if not all Android phones come with Google Maps Navigation. However, up until today, if you went to use this service, you would be greeted with a nice message saying that the service was not available from within Australia. There have been hacks to get around this block, however in the latest update from Google, the Maps Navigation software is now fully enabled for use in Australia. What's that mean? Wel,l essentially your getting a proper street navigation service that not only speaks directions, but you can also speak your address or location that you need to go to.
It's available from the Android Marketplace as of now, so go download your updates!