Для КПК OSMTracker хорош (исключительно для записи треков и POI). Из навигационного ПО с возможностью записи треков из не прозвучавших - PocketGIS, бесплатный, треки пишет в своем формате, но имеется конвертер, карты на базе OSM