I was looking around for some free GPS navigation S60 software for my Nokia N95 and saw this 2. Might be worth a look as the default Nokia Maps is just not my taste as the voice navigation option requires a purchase before use.

Free GPS navigation for Symbian: amAze GPS for J2ME devices with Bluetooth GPS receiver which may run on Symbian too, Nav4All the Java-based voice-guided navigation system which supports Bluetooth GPS and integrated GPS in Nokia N95 and Nokia 6110 Navigator devices.