Wenn Du ohne kostenlos GPS nutzen möchtest, kann ich Dir das Programm "Garmin Mobile XT" empfehlen. Dazu die Karten von Openstreetmap.
Von Garmin gibts auch ne Menge nützliche POIs kostenlos. (Tankstellen, Blitzer usw...)
Ansonsten gibts halt die Kostenlosen Karten von OVI auf dem Nokia. Die sind meist vorinstalliert wenn das Handy GPS 4 free hat...
Ich nutze Garmin Mobile XT mit openmtbmaps auf einem Nokia 5230. Funktioniert prächtig...