Seit ein paar Tagen ist die Navi- Software von Google-Maps auch für Android 1.6 freigegeben. Leider nur in den USA.
Man kann aber das apk runterladen.
Habe ich heute gemacht und auf meinem Tattoo installiert.
Funzt hervorragend. Zur Sprachansage mußte noch ein gratis Paket aus dem Store installiert werden. Macht sie Software auf Nachfrage aber alleine.
Navi kann auch Verkehrsinfos (Stau, Sperrungen) anzeigen.

Sucht einfach nach "Maps-no-root-aligned.apk".
Die Datei auf den SD-Chip schieben und über den Dateimanager starten.