Google Maps is great, but unless you have an unlimited data plan, it's going to cost a lot downloading all that data all the time.
Do you know of any (preferably free) good offline map application for Android? Ideally one that can do navigation (preferably with voice) and in my location (Sydney, Australia).
Yah, there is a terrific one, called Maverick Lite.
Off-road GPS navigator with OSM, Google and Bing maps. Support for offline maps & multi-touch. Build-in compass, timer and trip computer. Share your current or planned location. Record and upload tracks to GPSies.com. FourSquare support.
And it's free. the paid version costs about $4
There are quite a few that use openstreetmap data. This is a review of MapDroyd and BigPlanet and the openstreetmap wiki has a comparison of android clients - look in the first column and look for "online + offline".
Geeks Mental is a community that publishes articles and tutorials about Web, Android, Data Science, new techniques and Linux security.