Es geht m.E. nicht um einen bestimmten PDA, sondern um die Software, die man auf ihm betreibt.
Sehr oft genügt ein gängiges Navi-Programm im Fahrradmodus. Wenn man auch fernab von Strassen fahren möchte, sollte man sich mit Rasterkarten und den entsprechenden Programmen beschäftigen. Man kann ein solches Programm mit einem COM-Splitter, z.B. VirtCom (Navifriends) neben dem Navi-Programm laufen lassen. Die Navigation mit eine Rasterkartenprogramm ist um einiges aufwändiger als it den gängigen Programmen für Autos, doch man weiß immer, auch abseits der Strassen, wo man ist. Ich persönlich verwende dabei noch eine GPS-Maus mit Datalogger, die die gefahrene Strecke aufzeichnet, ohne dass dabei der PDA angeschaltet sein muss.