Могу помочь только с Узбекистаном. Непонятно, сколько у вас времени на все про все. Узбекистан, в принципе, проезжается "галопом" за 3 дня (Ташкент-ночь в поезде-Самарканд-ночь в поезде- Бухара и сутки обратно), "неплохо" за неделю, "полноценно" - за две. От того, как вы будете туда попадать и куда двинете дальше, будет зависеть маршрут, но немного - Узбекистан линейный: Андижан - (Наманган) - Коканд - Ташкент - Самарканд - (Ургут) - Бухара - (Нукус) - (Муйнак).
Если только Самарканд и Бухара, то недели хватит (но лучше захватить побольше мест). Передвигаться лучше на поезде, они такие же, как и у нас, купить билет несложно. Правда, я в Ташкенте, не разобравшись, долго пытался купить билет в кассе для военнослужащих, не дойдя до оновных касс, и мне его таки продали!:улыб:
Еще есть автобусы, но ситуация ровно такая же, как и у нас - поезда быстрее, комфортнее, безопаснее и, возможно, дешевле. Но недорого в любом случае.
С жильем проблема - надо регистрироваться в местной милиции, что могут делать только лицензированные отели, а они не так уж и дешевы (по 10-15 баксов хостелы - это однако) или те, кто может "договориться" с ментами, но их сложнее найти. Поиск отелей через инет вообще выдает цены по 40 баксов и выше :eek:
Питание - стандартное среднеазиатское: плов, шурпа, чаи их молочно-масленные, фрукты, орехи. Очень дешево, если вы не воротите нос от уличных едален и не страдаете излишней фобией по поводу санитарии. Но это везде так, уж поверьте.
Деньги поменять легко, но рубли хорошо идут в крупных городах. С общением проблем нет - население помнит русский язык, хотя вывески на латинице доставляют.
Пугают таможней и необходимостью декларировать абсолютно все, что будет жалко, если конфискуют при выезде:улыб:На практике я записал все, вплоть до центов, и таможенник при вылете устало сказал "Да что ж вы все нас боитесь? Приезжайте, отдыхайте, не беспокойтесь!" и пропустил.
И еще. Тема про Узбекистан на форуме уже несколько раз всплывала, пожалуйста - воспользуйтесь поиском.

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.