Если интересует именно навигация, рекомендую гармин (лицензия или нет уже вопрос следующий) или любой навигатор теже китайские на платформе виндовс - можно поставить как garmin mobile XT так и другие карты типа айгоу и навител.
Для Украины у Гармина пока самые полные и точные карты. На сегодня есть 2 производителя карт навионика и аэроскан с постоянным бесплатным обновлением для лицензи. У аэроскана самое большое покрытие больше 100 населенных пунктов с адресным поиском, у навионики меньше но зато карты более точные. Также у гармина имеются карты для всего мира.
Если интересуют дополнительные функции, то как писали выше лучше взять китайский навигатор, это фактически КПК на виндовс мобаил, но здесь рекомендую договорится с продавцом, чтобы немного потестить, поскольку некоторые модели не очень стабильно держат сигнал и постоянно теряются. Ну и самый большой плюс, можно поставить найбольшее количество разных карт и выбрать оптимальную для себя. Ещё посмотри здесь
http://infohacker.ru/kak-pravilno-vybrat-gps-navigator/