Под WinCE 4.2 должен вставать Navitel Navigator.

Он с флэшкой работает или со встроенной памятью?

Был у меня девайс на WinCE 4.2, проблема по GPS навигаторам под эту версию WinCE, заключалась в том, что регистрация Навитела, была привязана к ID SD Flash, которую успешно куда то, замотали. Обратились в поддержку, на что нам ответили - "Промотали карточку, придется покупать лицензию с картой заново", вот так вот. Если Ваш девайс привязывается по другому, думаю проблема решаема, найти в сети Навител под WinCE 4.2 - не проблема, карты Украины - также не вопрос.
Опишите особенности Вашего зверька, а там подумаем.