Однозначно (проверено на собственном опыте) следует приобрести автономный GPS приемник (например, eTrex Legend ч/б) с COM интерфейсом и отдельный КПК и при необходимости юзать их в связке по кабелю.
КПК - вещь слишком хрупкая и недолговечная по питанию, а при работе с CF или SD GPS еще и получается хлипкая и громоздкая конструкция. SD вообще норовит постоянно выскочить. Т.ч. сей вариант хорош только в машине и для прогулок в близрасположенном парке. Опять-же, народ на тебя будет пялиться - чего это ты там юзаешь. Неприятно.
А garmin Legend - то, что надо. Стоит не дорого, влагозащитен, ударостоек (если не играть в футбол), достаточно долго работает от аккумуляторов. Если поместить его в кожаный чехол, то со стороны вообще от мобилы не отличишь.
Так что, по моему Middle прав.