В ответ на: как можно путешествовать самостоятельно

В Узбекистан? Чего же проще.
Билет на самолет или поезд (ну или на машине).
Виза не нужна (только загранпаспорт, куда поставят въездной щтамп).
Гостиницу забронировать через инет либо на месте.
Есть там фишка с регистрацией. По идее гостиница должна регистрировать иностранцев (как и у нас по месту пребывания), но...
И вроде какие-то там препоны были для заселения иностранцев в дешевые отели.

А дальше - русский язык Вам в помощь. Старшее население его на 99% должно знать. Узбекский Вы все равно не успеете выучить. Соответственно, особых отличий от путешествия по России не вижу.

Купите путеводитель. Например у "Вокруг света" выходил по Узбекистану. Именно его читал, но так мне путеводители от ВС нравятся.

Экскурсии на Ваш выбор - можете в местной турфирме взять, а можете вообще везде самостоятельно ездить - поезд, автобус, такси.

В ответ на: или может не стоит? и ехать цивильно и организованно - по туру?

А это уже от Вас зависит. По этому вопросу здесь столько копий сломано...