А я для себя решил проблему таким вот способом:

Нокия Н95 + установленный на него Garmin (саму программу и карты России, Украины, Европы можно легко скачать с торрент ресурсов или на профильных сайтах по телефону) Или купить, ессессно.

Удобно очень. Не надо с собой таскать кучу разных агрегатов. Все в одном девайсе. И камера(фотик) вполне приличная для случайных сьемок.

ХОтя, есть и минусы по GPS. В очень облачную погоду телефон спутники не видит   

Хотя, я с другими вещицами не сталкивался, может это у них у всех такая беда.