Ahoj, já mám 5800, a věnuji se tomuto telefonu na jednom fóru, tak ti mohu poradit.
Navigace Ovi Maps je teď nejlepší a nejpřístupnější varianta navigace, je kompletně zdarma včetně aktualizace map. Umožňuje pěší a automobilovou hlasovou navigaci. V kombinaci s integrovaným programem GPSData, který obsahuje navigační šipku se dá lovit velmi dobře.
Na automobilovou navigaci je dál kvalitní, uživatelsky příjemný a graficky dobře zpracovaný Sygic Mobile Maps. Podobná je aplikace nDrive, která (aspoň ve starší verzi) bohužel postrádala nějaké celkem užitečné funkce.
TomTom jak tu někdo psal je už na dotykáčích nefunkční.
Z javových aplikací mohu doporučit HandyGeocaching (je free), obsahuje navigační šipku a po připojení na net umí vyhledávat nejbližší keše, zobrazovat listing, nápovědu a logy. Podobně Locify, což je vylepšená verze HG. Ta umí už i mapy (online i offline) a další funkce.
SmartComGPS je také funkční, na něm mi vadí, že při navigaci na bod (kešku) se při přiblížení na nějakých 50-100m ukončí navigace, takže na hledání kešek nic moc. Nejsem si jistý, zda to nějaká nová verze neupravuje, ale tento problém má tato navigace už od verze pro Symbian v2, takže v nápravu bych tolik nedoufal.
Garmin Mobile XT je už dlouho funkční i na dotykových verzích, dřív byl trochu pomalejší a nestabilní, ale poslední verze už tyto neduhy téměř napravila. Nabízí stejné funkce jako celé navigace od Garmina. Fungují stejné mapy a obsahuje stejné rozhraní, doplněné funkcemi pro mobilní telefony (online vyhledávání fotografií Panoramino, zobrazení dopravní situace a počasí).
Samozřejmě u Sygicu, nDrive a Garmina je nutnost zakoupení za docela velkou cenu (ovšem je na vás, jak tyto navigace získáte).
Tak doufám, že jsem poradil. Pokud chcete podrobnější informace, mohu je zde poskytout, stačí se zeptat, případně se ozvěte a já vás odkáži na fórum, které se tomuto věnuje.