Если размер экрана не критический, я бы искал что-то из комуникаторов (телефоны) на винде со встроеным GPS. Их плюс в том, что иожно дердать несколько программ навигации т.к. с картами для Ураины всё очень плохо (по сути есть только отдельные города наверное штук 20-30 не считая крыма с мнимальным обозначением дорог) и возможно придётся ипользовтаь яндекс карты или гугл мапс.
Это всё мой ИМХО.