Azamat158,
Задумка хорошая, тоже бы с удовольствием прокатился.
Из Самарканда можешь съездить в Душанбе (дорога там не через перевал, а по долине через Пенджикент, км 250-270), дорога там очень красивая.
Из Ташкента через Бишкек, а там можно до оз. Иссык-Куль доехать, очень красивые места, потом через Алма-ату на Астану.
Тогда можешь "собрать" все столицы Средней Азии, правда еще есть Ашхабад

.
В больших городах с гостиницами проблем нет, все зависит от размера кошелька.
По бензину не скажу - давно оттуда уехал.
Тогда бензин продавали в 5 литровых банках вдоль дороги. Так что НЗ литров в 20 минимум - обязательно.
Ну и машина должна быть в идеальном состоянии.
Горы там, они даже мелких косячков не прощают.
Помню как в первый раз поехал через Шахристанский перевал и с удивлением обнаружил что радиатор у меня - дырявый

Ехать лучше в конце июля - начале августа, все уже поспело, стоит копейки.