Sobre lo de la navegación 3G no tengo mucha idea, lo siento. Pero sobre lo del GPS, el móvil te la la posibilidad que mandes los datos de los satélites y te calcule la posición un servidor (esto es gratuito), lo que no es gratuito es mandar los datos.
Esto se hace para que tarde menos en posicionarse, también tienes la opción de lo que calcule la posición el móvil, dejando en ajustes solo GPS o algo así, (siento ser tan inexacto, no lo tengo aquí para poder decirte como se pone exactamente)
También comentarte que hay alternativas mas jugosas al navegador de Nokia (que es gratuito, menos la navegación por voz) como el Garmin, Route y el Tomom (este ultimo aun no soporta el GPS interno del movil...)
Un saludo