Nokia offers free navigation software for their (and some other brand) mobile devices powered by SymbianOS or Windows Mobile 5. More info on the Nokia Smart2Go website.

http://www.smart2go.com