Ташкент, Чимган, Самарканд, Бухара - даже при весьма низких ценах на продукты-транспорт в Узбекистане лучше поищите местных товарищей, которые помогут организовать отдых.
А цены там низкие, говорят - например за те 10 долларов, которые я заплатил в такси из аэропорта в город можно было бы сгонять в Самарканд (200 км) - до сих пор не верю - лох последний!
Вроде щас доллар отпустили, а так приходилось менять на рынке, через знакомых. При оплате гостиницы требовали чек из обменника (там курс в 2-3 раза ниже был).
Про криминал не скажу, не встречал, но про регистрацию узнайте поподробнее - на обратной дороге проверяют бумажки.

Поищите таки тут тему - были тут ребята с Узбекистана. Они и про снег расскажут - например, вот у нас его щас много, а рядом в Бишкеке маловато (они 250 км запад), а Ташкент ещё западнее и южнее...