Не очень дорогой смартфон на андроиде, из современных (хороший экран, от 3.7 дюйма, память от 512, процессор от 1мгц, все лучше больше, gps, а лучше gps + глонасс), удобное крепление - придется поискать, шнурок зарядки. Можно ставить любую нави с пробками, плюс заодно доп.номер в машину с громкой связью (и запасной телефон). Для любителей сойдет iphone, тоже неплохо.
Лично мне вообще почти не нужен навигатор, пользуюсь яндекс-картами (с пробками).
яндекс навигатор, кстати, тоже неплох как программа, но водит чудными путями. Для Европы (и для России) именно как навигатор, без пробок, но с кучей poi - aura sygic (близко к iGO)
Почти все не супер дорогие отдельные навигаторы на китайском win5 и win6 - мрак, по железу и возможностям далеко от современных смартов.