Pues yo estoy de acuerdo con Dani, un teléfono puede ir perfectamente, da más libertad que los GPS a la hora de ponerle la memoria y programas que nos de la gana (muchos gratis), y nos ahorramos un buen dinero
En mi caso, sigo manteniendo mi teléfono viejo sólo para GPS (sin tarjeta SIM sigue funcionando, y de paso consume menos energía y la batería puede durarle como 5 horas). Es un Nokia 6210 Navigator, uno corrientito, que se puede comprar por 2 duros, o seguro que alguien que conocéis lo tiene por ahí tirado. Yo lo uso para correr, bici, setas, andar, GPS coche...
Como programas hay muchos, pero yo estoy con nel sports tracker (que también está para android), y se le pueden meter todo tipo de mapas, los que queramos (y nos quepan). Tengo pendiente poner un post sobre este programita y cómo meterle los mapas, que esto último es rarito. Yo ahora tengo los mapas híbridos de Microsoft (fotos reales como google earth, pero añadiendo nombres de calles, caminos, ciudades...), y funciona más que bien.
P.D. Sí, un buen Garmin o similar es cojonudo, y me da un poco de envidia. algún día lo acabaré teniendo, pero no tengo ninguna prisa porque ahora mismo me sirve esto perfectamente, sin gastarme nada. Realmente el teléfono sólo tiene una limitación grande, que es la batería: si lo que quieres es hacer rutas un poco serias, de más de 5 horas, el teléfono ya no llega.