С высокогорьем у нас проблем нет - пару лет назад на Кили поднялись без таблеток. Но это у каждого свое. Если у кого-то проблемы, то лучше постепенно от моря подниматься, хотя если из Куско сразу на Мачу-Пикчу двигать, то будет понижение в 1000м и горняшку можно подлечить, а потом уже вернуться Куско исследовать. Почему из Куско? Хотелось сначала выполнить основную программу - подняться на Мачу-Пикчу, а потом уже не спеша ехать "к морю". Оказалось что и рент дешевле в этом направлении (странности тарифов). Миниван пройдет, если не съезжать с дороги в дождь. Хорошее описание маршрута у Андреевой, мы многим воспользовались:
http://forum.awd.ru/viewtopic.php?f=462&t=141528
Удачи!

Как я понял, Вы интересуетесь рентом, а не лизом? Год назад путешествовали 10дней (проехали 2500км) с женой на рентованой машине из Куско в Лиму через оз.Титикака, Колка Каньон и пустыню Наска. В Перу только Europcar предоставляет рент в одну сторону, по крайней мере на этом маршруте. Стоить будет дополнительно за перегон машины - все цены на их сайте. Лучше брать с двусторонней страховкой и вейвером на все случаи. Дороги сравнительно хорошие, если не заезжать, как мы, в глухие места, типа моста Инков. Сложная грунтовая дорога местами в Колка Каньоне, особенно размывает после дождя, но мы проехали на легковушке. В целом безопасно, но меры предосторожности не помешают. Гостиницы выбирать с гаражем, двери запирать, не зевать:) В пути было два прокола, но справились - нашли мастерские и залатали. Испанского практически не знали, но общались нормально. Никто нас не разводил, наоборот, помогали как могли - нам это путешествие понравилось!