Да, с картами главная засада - это отсутствие новых физических карт (с дорогами и прочим).
У GPS главная беда - это, опять-таки, отсутствие нормальных физических карт и отсутствие синхронизации с google maps и google earth. В принципе, GPS должен быть дико удобен для путешествия по автострадам, если не читаешь указатели. Но, поняв принцип их расстановки (указателей), даже и по простой карте довольно легко ориентироваться.
Я для своих многодневных поездок за рулем пока пользуюсь Google Earth (удобно наносить метки, маршруты, сравнивать расстояния; видно рельеф) и обычными (ок, максимально полными и новыми) автомобильными картами, которые продаются в магазинах. Прорабатываешь дома маршрут в сети, потом сверяешь по автомобильной (административной) и едешь уже по ней, держа ее рядом. Ну, на крайняк всегда можно в инет зайти и скорректироваться.
Если кто-то знает более удобный способ - делитесь, не молчите.