Google Maps with Navigation available outside the US
Some enterprising folks have release a modified version of the Google Maps app for android with navigation enabled that can be install on any Android 1.6 (or higher) device. Best of all is that it doesn’t require any hacking or even root access. It’s simply a matter of downloading the app and installing it.
Full tutorial on Electric Pig.