Есть GPS приемники, в которые можно заливать карты.
Есть люди, которые их продают и заливают в них двухкилометровки по большинству регионов России.
Трэк они рисуют, можно и маршрут в них задать чтобы он тебя по маршруту вел.
Причём есть даже водонепроницаемые и относительно ударопрочные варианты (серия Garmin eTrex, карты поддерживают eTrex Legend - 8 Mb и eTrex Vista 24 Mb).
И, как мне кажется, самое главное - они гораздо крепче чем КПК, да и в крайнем случае, разбить не так далко (и дорого) ...

Да и новые модели наверное появились, я давно уже не интересовался

Батарейки там стандартные, так что можно взять с собой мешочек батареек и держать его постоянно включенным.
При наличии КПК можно периодически (когда захочешь) сливать данные с GPS в КПК ...