I have been to Tashkent twice, what nationality are you? Go to the Uzbekistan website in your country, a google.com search should find it.
UZ still lives, somewhat, in the Soviet era whereas you need to have an invite from an UZ tourist company to apply for your visa or the lady needs to help you and start her 'invite' process, she can find you such a tourist company, I recall it will cost you something like USD20.
Once you receive the paperwork then you need to apply for your visa, stay in an apartment in UZ but when applying for your visa here is a little trick, and I hope the authorities are not reading this.
Go to www.sheraton.com and, online, book yourself at the Tashkent Sheraton Hotel for the duration of your trip, make sure the rooms can be subsequently cancelled. You hold the rooms on a credit card but they will not charge your card. Print out your confirmed reservation and enclose it with your visa application and then once you have your visa you return to www.sheraton.com and cancel your reservation.
When staying in an apartment you do need to register with the police, a bit of inconvenience and perhaps USD20.00 but nothing to worry about.
Air connections to Tashkent are still in the dark ages, I would recommend, if you're from Europe or Americas, Turkish Airlines via Istanbul or there is Aeroflot via Moscow. British Airways do London (but wouldn't recommend) and Uzbek Airlines do Europe and NYC but a bloody nightmare to book with and they are not cheap.
Foreign currency exchange in UZ is normally conducted in a back alley somewhere, better rates than the banks and don't plan to live on your plastic in UZ.
Hope this helps
How do I go about finding an Apartment? If I can't use plastic, is it really safe to take alot of cash? Do you know how they treat Americans? What is the deal about registering with the Police?
Maybe I should just concentrate on the Urkraine?....lol