Все от целей зависит.
Верно подмечено, что многим вообще ничего кроме компаса и карты не нужно.
Для простого ПВД подойдет любой свременный андроид телефон, если включать его в режим ГПС только в нужные моменты.
Какой-нибудь мутант, типа моего ривотека - уже потянет 3-4 дня и будет комфортнее классического GPS (описания, книжечка, вконтактик и прочая лабудень)
http://youtu.be/8uZKjHgiJXk
Для сложного похода - телефоны пока не очень:
проблемы питания, работа на морозе (точнее полное ее отстствие при 0 и ниже), дозарядка под дождем. Все что дольше недели - я продолжаю ходить с Garmin Oregon 650 (до этого магелен тритон, а еще до этого этрекс виста).
Итог: есть деньги купи и телефон, и навигатор, нет - учись пользоваться картой и компасом.