Nos cuentan en Microsiervos cómo poder utilizar el navegador GPS de Google Maps en teléfonos con sistema operativo Android 1.6. Ellos lo han probado en un HTC Magic y parece que es un proceso sencillo y que da muy buen resultado.
Según parece, lo único que hay que hacer es descargar esta versión modificada de Google Maps y pasarla a la tarjeta microSD de nuestro teléfono (vía USB o con un lector de tarjetas). Después activamos la opción Aplicaciones > Orígenes desconocidos e instalamos la aplicación desde la tarjeta usando ApkInstaller, Linda File Manager o cualquier otro servicio similar.
Cuando finalice la instalación, aparecerá en el menú un segundo acceso directo a Google Maps. Al abrir el programa a través de ese nuevo icono podremos introducir las direcciones como haríamos normalmente y nos darán la opción de Navegar. Así de simple.
Actualización: Nos comenta androidsis en los comentarios que por desgracia este método ya no funciona. Parece que Google ha tomado cartas en el asunto.