ИМХО, самое универсальное и долгоиграющее решение - планшет. И у себя, и у матери Android-девайсы, по Москве - нежно любимый Яндекс (поскольку знает дворы. Не бейте ногами, жизнь такая!), если ехать на дальняк - Навител, в Европу - та же iGo... в другой стране без особого гемора и перенастроек вставил чужую симку, с более приемлемыми тарифами по трафику (например), с обновлением карт тоже проблем никаких, хочешь пиратские, хочешь -в зависимости от совести и жабы.
Те же Яндекс.Навигатор или тестируемая Google-навигация - неплохо водят по Москве.