Под ваши запросы, подходит фактически любой навигатор.
Единственное, оперативной памяти (RAM) в нем должно быть не менее 128Мб. Не перепутайте ее со встроенной (ROM). Естественно на Андроиде навигатор более перспективен и функционален.
Из навигационных программ - ищите с установленным Ситигидом или Навителом, на просторах СНГ карты для них максимально точны и актуальны. ИГО заточен под Европу, Гармин - для фанатов (он только навигатор и все, в отличии от остальных производителей)