Sólo como comentario, no todas las aplicaciones GPS son de pago (como el Wayfinder), algunas son gratuitas (como Google Maps) pero requieren el uso de internet y hay otras que son gratuitas y no necesitas conectarte a internet, sino únicamente descargar los mapas a la memoria del teléfono a la M2 (o micro SD para el k850) cmo el Mobile GMaps, que a mi parecer es de las mejores opciones.

Ya dentro de tu aplicación, puedes utilizar el manos libres para utilizar el móvil como GPS, con lo que completas tu localización.

*Los métodos que están posteados en el foro para tener internet gratis en México con Telcel no sirven con aplicaciones JAVA, únicamente con páginas Web