Du könntest Navipowm probieren, das ist eine unfertige Navigationssoftware.
Ich benutze das Programm allerdings nur auf einem PDA und kann Dir nicht sagen wie es unter Windows (nicht Mobile) läuft.
Es ist unfertig, d.h. DU musst Die Einstellungen in einem Textfile machen, zoomen funktioniert, aktuelle Position anzeigen auch und bei Bedarf kann man seinen Track auch im NMEA Format speichernt.
Der Entwickler von dem Programm treibt sich hier : http://forum.pocketnavigation.de/bid1000212-sidcf8a4dcefa9142376f9ade6e3b3eb791.htm rum.
Die Binary findet sich hier : http://sourceforge.net/projects/navipowm/files/ , die konvertierte Karte für Deutschland gibt es hier : http://wince.dentro.info/koord/osm/navipowm/germany.7z (muss entpackt werden mit 7zip).
Da das Programm selber rendert weiß ich nicht ob Dir die Ansprüche genügen, denn Flächen werden zur ZEit z.b. nicht dargestellt und ich weiß nicht ob er Fahrradwege darstzellt.
Ansonsten ist es zur Zeit noch schwierig entsprechende Software zu finden.