Pues tienes que actualizar el firm, y luego con el nokia ovi, bajarte los mapas y ya está.
Y sino tienes tarifa de datos, quitar el gps asistido y dejar solo el gps integrado.
Pero esto creo que sería mejor en el foro de electronica de consumo, que creo que había un post para el 5800.
Lo de llevar un gps a una ciudad que no conoces es buena idea, yo cuando estuve en salamanca, para encontrar el telepizza, me cogí el gps del coche y por la calle iba con mi tomtom, jaja, ahora con el movil no es tan cantoso