Samozřejmě si musíš tu navigaci nainstalovat, v PDA je jenom Windows Mobile. Navigačních softů je několik, třeba TomTom, iGO, Garmin, Dynavix, ... Je potřeba koupit navigační program, k tomu jsou zpravidla i nové mapy, které lze časem (i za peníze) aktualizovat.
Ještě jsem neviděl mobil s GPS, který by se nefixnul bez dat z internetu. Spíš je potřeba každý týden aktualizovat info o satelitech pro rychlejší fix.
Nedokážu říct, jestli se dají srovnávat klasické navigace s tímto řešením - nikdy jsem žádnou nevlastnil. Co popisuješ je snad v každém softu samozřejmostí - na výběr trasa krátká, ekonomická, rychlá, snadná a nevím jaké další. Horší to může být s citlivostí GPS čipu - v klasické navigaci by měl být lepší.
Mobil od Nokie ani Applu jsem ještě neměl, tady neporadím. Vlastním HTC Touch Cruise, v něm mám iGO 8.3.4.102680 se skinem Dimka a testuju iGO Primo (Google). Spokojenost...