Ich hoffe mein i68 kommt noch diese Woche, dann werde ich das hier gleich mal austesten:
http://we-travel.co.cc
Hier scheint es sich um eine komplette offline Lösung zu handeln, also auch eine Routenplanung auf dem Telefon.
Der Vorteil hier ist auch, daß es openSource und daher kostenlos ist