Ребята из xda-developers смогли портировать Google Navigation для T-Mobile G1. Конечно, работает только в США, но может кому-нибудь пригодится. Под катом перевел на русский язык, как это делается.

update: Пост уже неактуален, теперь Google Navigation смогли запустить и для России.

Я использовал SU File Browser и adb. Вы, конечно, можете все делать с помощью adb, но используя обе эти программы, я смог сделать это быстрее.

Смонтируйте систему для записи rw

удалите build.prop и build.trout.prop
вставьте туда новые build.prop и build.trout.prop в /system/
удалите /system/app/Maps.apk
удалите /system/sd/app/com.google.android.maps.apk если есть
удалите /system/sd/dalvik-cache/data@app@com.google.android.apps.maps.apk@classes. dex
ПЕРЕЗАГРУЗИТЕСЬ. Вы обязательно должны сделать это!
установите новые maps.apk —я сделал как  adb install <path-to-Maps.apk>
Если что-то не получается, проверьте не забыли ли вы выполнить какой-нибудь из пунктов.

Файлы качать тут!

update: После того, как все заработает, вы можете поместить  *.props обратно