eigentlich würde mir das spontan als erstes der Tomtom Rider einfallen, ist aber leider 100 tacken zu teuer, zumindest neu. hier mal ein beispiel:
den wirst du in läden eher selten finden, aber wenn jemand tomtom geräte verkauft, dann kann er den auch einfach bestellen.
alternativ fände ich ganz witzig den Fujitsu Siemens Pocket Loxx N100/N110. der ist super leicht und klein, gibts ab etwa 200,- € inklusive europa karten. habe ich selber zur zeit im einsatz und bin sehr zufrieden.
allerdings müsste man sich dann noch ne zweite halterung fürs fahrrad besorgen bzw basteln. dann noch so eine wasserdichte-klarsicht-universal-handy-schutzhülle besorgen. kennst du vielleicht, sehen aus wie gefrierbeutel :p da das teil eintüten. der touchscreen sollte damit auch ohne weiteres funktionieren.
vorteil: schön klein, zuverlässige navigon software, preiswert, eigentlich ideal fürs fahrrad. da will man ja nicht son riesen navi klotz drauf haben. fürs auto ist es auch ok, der screen ist ja immer noch größer als der der meisten handys.