Si no te quieres gastar mucho dinero te recomiendo que te compres una N-Gage de Nokia (hay dos modelos, la "clásica, que además lleva radio FM, y la QD, que no lleva radio, es algo más pequeña y permitemeter y sacar las tarjetas de memoria sin abrir la carcasa y quitarle la batería).
La primera es muy difícil de encontrar nueva, pero puedes encontrarla de segunda mano en alguna tienda tipo Cash Converters o Second Company. La QD aún puedes comprarla en Cortinglés, Fnac, Carrefour, The Phone House... a 100 € o menos.
Básicamente es como cualqueir teléfono Nokia con sistema operativo Symbian (7650, 6600 y compañía) sólo que adaptada al uso como consola.
Para usarla de móvil es algo incómoda por el tamaño, pero para usarla como GPS va muy bien pq es más barata que cualquier otro móvil con SO Symbian... que son a los que les puedes instalar el Route 66 para navegacion GPS.