Мы с Семьей Тумановых ездили в Армению в 2009 году. Прилетели на самолете, в Ереване взяли машину напрокат и объехали практически всю Армению (кроме Нагорного Карабаха). Проблем никаких не было, все очень хорошо относятся к русским, армянское гостеприимство впечатляет, все очень рады гостям, стараются помочь, зовут в гости и т.п. Одним словом, от поездки остались только положительные эмоции и желание вернуться в Армению снова

По поводу проверенных гостиниц и т.п. У нас были забронированы гостиницы в местах заранее определенных ночевок, бронировали через армянскую турфирму из Москвы. Машину заказывали тоже из Москвы. Проблемы с забронированным номером возникли только в одном месте - в Ехегнадзоре. Оказалось, что наш номер отдали кому-то другому, мы посмотрели в путеводители другую гостиницу, договорились и поехали туда. Еще была проблема в Мегри, там у нас номер был забронирован по одним ценам, а с нас пытались взять оплату по более высокой цене. Проблема решилось после звонка в турфирму. В остальных местах (городов 10 еще) никаких проблем.
С арендой машины тоже были небольшие проблемы. При сдаче нам насчитали царапины, которые уже были, когда мы машину брали, пришлось платить штраф. Поэтому в этот раз машину заказывали в другом месте. Координаты турфирмы, гостиниц, аренды машин есть, но поскольку бронированием занималась Семья Тумановых, то эта информация у них. Тумановы сейчас снова в Армении, вернутся 4 сентября, дадут координаты.

Я описывала итоги нашей поездки, там может быть полезная информация по Армении: [www.geocaching.su]
Если будут еще какие-то вопросы, спрашивайте, постараюсь ответить.

В Грузии мы не были. Но в прошлом году в Армению и в Грузию ездил interbahus, возможно, он сможет подсказать. Только он на форум, по-моему, не очень часто заходит, лучше ему в личку писать.