Uzbekistan is nice but at times I found it irritating to travel around independently and on a low budget. The other thing you have to understand is that in Bukhara, Samarkand and Khiva there is very little authenticity left. Go there expecting city-museums with impressive architecture rather than lively streets and wild markets – that way you won’t be disappointed. See my blog posts on Uzbekistan (in chronological order):
My main problem was finding cheap accommodation. It’s not a problem in Samarkand, Khiva or Bukhara and to some extent Tashkent but outside these cities it can be hard to find anything beyond $40/night hotels. Hard but not impossible. There are usually cheap options if you know where to look so here are some recommendations. On average I spent $9/night on accommodation.
Please email me at firstname.lastname@example.org is you have any updates to this information or further recommendations.