Про android не знаю, раскажу про WindowsCE. Как с компом - поболее ОЗУ, помощнее проц ну и экран.
По начинке - ОЗУ min128 (64 уже старье, новые проги и карты может не потянуть), проц - уже 600 МГц есть, внутренняя память - уже видел на 4 гига, поддержка SD обязательно.
ОС 5 - еще актуально, но потиху начинает умирать (на ОС 6 - не все проги идут на сегодня).
Экран 800/480 (типа HD). На легковом авто 5" само то (не мало, но и не закрывает обзор). На минивен и т.п. поболее можно.
Интернет (пробки показывает, да и в инете полазить можно на стоянке чуть что через браузер) - GPRS - simку вставляешь в навигатор, можно будет скинуть sms с координатами - типа я здесь.... Есть вариант через блютуз (полноценный, не урезанный только на звонки) через мобильник.
Вход видео - можно парктроник сделать (камера заднего вида) или если DVD магнитола без экрана - фильмы смотреть.
Выход ауди - наушники или на магнитолу звук пустить.
Громкая связь (для телефона) - я не пользуюсь, но кому как (не помешает короче).
FM модулятор - вещь бесполезная (сильно помехи), но стоит практически везде.
Внешний вид - как кому нравиться уже.
Программы в навигаторе - по РБ навител и автоспутник (мне навител больше нравится, автоспутник стоит как резервный).
Вообще программы сам поставишь какие захочешь - регистрируешься на http://4pna.com/, там есть практически все.
У меня сейчас PlONEER PM-928 http://www.aon.by/phones/PioneerPM-928.html, покупал год назад. Сейчас уже устарел по тех. характер, но пока без вопросов работает даже с новыми программами и картами