Wer gerne Fahrradtouren unternimmt sollte sich einmal Naviki anschauen. Dabei handelt es sich um einen Routenplaner für Fahrradfahrer. Dieser ist unter http://www.naviki.org zu finden. Es gibt auch Apps für das iPhone sowie Androidgeräte, so das man auch mobil auf die Routen zugreifen kann.
App für IPhone kommt erst später.
Womit Android wieder im Vorteil wäre ;)
Ich empfehle GPSMid, das ist eine offline Navigationssoftware für JavaME. Neben Routing für Kraftfahrzeuge können auch Routen für Fahrräder und Fußgänger auf Basis von Openstreetmap berechnet werden.
http://gpsmid.sourceforge.net/de/
Es gibt doch iDroid als 2. Betriebssystem für IPhone :)