Hab ein neues Handy. Ein Nokia 5800 mit kostenloser Navigation, siehe: http://maps.nokia.de

Die Karten kann man normalerweise mit der "Nokia Ovi Suite" Software aktualisieren. Das gibt es leider nur für Windows :( Auch wenn es Leute gibt die es auch gern unter Linux einsetzten würden.
Allerdings funktioniert es unter Windows auch nicht besonders toll. Die Karten können sehr groß sein, z.B. ganz Europa ist knapp 2GB. Die "Nokia Ovi Suite" bekommt es nicht hin, diese richtig runter zu laden.

Im Hintergrund werden die Maps als ZIP Dateien normal über http gezogen. Kann man z.B. mit WebScarab proxy nach vollziehen.

Ein wenig googlen z.B. nach "http://static.s2g.gate5.de/map5/maploaderzip-00.01.24.114/" befördert Seite mit "deeplinks" zutage, wie z.B.: http://discussions.europe.nokia.com/t5/Maps-Navigation-and-GPS/New-Ovi-Maps-version-0-1-24-114-are-out/td-p/686081

Und hier ist das wichtigste:

Europe map
-------------------

http://static.s2g.gate5.de/map5/maploaderzip-00.01.24.114/242.zip
Extract contents of file to cities\diskcache (overwrite / replace files if prompted)


Index Europe (for searching addresses & Points Of Interest offline)
http://static.s2g.gate5.de/map5/maploaderzip-00.01.24.114/Europe.zip

Extract contents of file to cities\diskcache\ClientIndex (create ClientIndex folder if necessary. Overwrite/ replace files if prompted)