В навигатор на базе Windows CE в принципе можно поставить любой софт, в том числе плеер, который играет популярные форматы (типа divx/xvid).
Правда, в зависимости от модели, возможно придется повозиться.
Кстати навигационный софт сменить тоже можно, я лично поменял IGO 2006 на IGO8.