Qué smartphone barato comprar sólo pensando en el GPS?

Pues eso, voy a cambiar de móvil y, siempre desde mi idea de no gastarme mucho en los móviles porque siempre me duran lo que dure el contrato obligatorio, quería buscar uno con función de gps sin necesidad de conexión a internet (esto es very important).
Soy de Movistar así que me puedo pasar a Vodafone, Orange o Yoigo sin problemas.
Nunca he tenido un smartphone (y menos un gps) así q mi primera idea fue el Nokia X6 (en la web de vodafone pone "Licencia de gps gratis", esto que quiere decir?)porque he leído por aquí a muchos que funcionan con él con relativa facilidad pero por otro lado he leído que es mal móvil...
Alguna recomendación please?