А я для себя решил проблему таким вот способом:
Нокия Н95 + установленный на него Garmin (саму программу и карты России, Украины, Европы можно легко скачать с торрент ресурсов или на профильных сайтах по телефону) Или купить, ессессно.
Удобно очень. Не надо с собой таскать кучу разных агрегатов. Все в одном девайсе. И камера(фотик) вполне приличная для случайных сьемок.
ХОтя, есть и минусы по GPS. В очень облачную погоду телефон спутники не видит
Хотя, я с другими вещицами не сталкивался, может это у них у всех такая беда.