Si es un nokia y usas nokia maps la cosa cambia, los mapas son GRATIS y los puedes instalar desde el pc, PERO! el calculo de la ruta no lo hace el telefono, sino que lo hace el servidor de nokia al cual tienes que conectar por grp/3g/etc.. (wifi no valido) y eso es lo unico que vas a pagar, depende de la tarifa que tengas (algunas son 1€ por conexion o 1€ por dia)
Eso si, muy guapo lo que los mapas sean gratuitos, ademas de seleccionables, puedes seleccionar solo la parte por la que te mueves mas usualmente e instalar el resto cuando lo requieras, de cualquier pais de europa y no recuerdo si de USA tambien...