Визиком - очень детальная карта, хорошая, пожалуй, по детализации - одна из лучших, но сам софт убивает чуть более чем полностью все желание использовать данную систему. Мало того, что быстрый зум работает только через экран (на PDA), так еще и маршруты считает по абсолютно невообразимым дорогам, не поддерживает сторонние POI, поиск туповат... В общем юзать только как карту. Автоспутник - сам софт довольно толковый, петухастый немного по расцветке. Карту юзает natecовскую, детализация не ахти, по большим городам сориентироваться можно, по тем что поменьше - похуже.
2 самых лучших навигатора под WinMobile/WinCE - iGo (Miomap) и Garmin. Причем по всему миру, не только для Украины.
ЗЫ. Да, еще. Практически на любой PNA (это как раз то, что вы собираетесь брать), можно этот самый софт поменять после небольших плясок с бубном. Правда зачем тогда покупать этот софт - вопрос.