PocketGPS Pro, PalmGIS GPS - программы использующие векторные карты своего собственного формата. Они поддерживают прокладку маршрута по Москве, учитывают информацию о пробках и т.п. Кстати, сам пользуюсь уже года три PalmGIS GPS - для поиска на местности конкретного адреса очень помогает. Карта Москоской области ужасного качества - можно скачать, что ее нет!

Oziexplorer использует растровые карты, т.е. отсканированные и "привязанные" по координатам. Можно делать карты самостоятельно, если нет говой нужной. В ней нет автопрокладки маршрута. Больше подходит для езды вне Москвы. Есть куча уже готовых карт, практически, для всех областей России.