Ovi/Nokia Maps/Here používám už asi 6 let (možná i déle) a v zahraničí fungují naprosto bez potíží. Pokud nechceš platit za roamingová data, musíš si dopředu stáhnout mapy do mobilu (to asi víš).

Jediné oč přijdeš v zahraničí s vypnutými daty, jsou dopravní informace (pokud jsou v dané zemi vůbec podporovány) a A-GPS (tedy "fix" na družice systému GPS bude trvat déle; doporučuje se, abys při cestě zapnul navigaci ještě v ČR, tím obejdeš nutnost vyčkat cca 10 minut (maximálně) na fixaci)

edit: co ti můžu jen doporučit:

1. cestu si odsimulovat v navigaci ještě doma
2. věnovat čas důkladnému nastavení, zejména vyloučení určitých způsobů dopravy (placené cesty, přívozy, nezpevněné cesty) a nastavení výchozího způsobu výpočtu trasy.
3. používat Here.com k sestavení itineráře, pokud chceš cestovat přes několik bodů.