Nav4All, the Java-based voice-guided navigation system that's free (well, until 2008, at least) is now Nokia N95 and 6110-friendly, able to use the built-in GPS. 'Test version' 7.4.1 is the one that'll get loaded up if you use the link below.
Read on in the full article.