OSM ist da nicht vollständig, aber die wesentlichen Straßen, die man braucht sind da. Man muss bedenken, dass es meist nicht sonderlich viele Alternativen. Ob da nun ein CityNavigator viel besser ist, weiß ich nicht.

Wenn aber der Wunsch da ist, dass ein Gerät alles erschlagen soll, dann würde ich auch eher zu einer offenen Plattform wie Android greifen. Da gibt es viele Programmierer und dementsprechend eine große Auswahl an Software.