While we were planning our trip to Turkmenistan (where you need to either be with a tour company or limit your stay to a transit visa), our tour company offered us an option that combined both Turkmenistan and Uzbekistan. It was a great itinerary and a pretty good deal, so we decided to take the package for both countries and really travel down the Silk Road in style.
PalmTreeMusings 