I'll be passing through Uzbekistan shortly, and will need another Kazakhstan tourist visa before I head back there. What locations can I get this at, and any idea how long it will take to achieve?
According this information,
You can apply for the Kazakhstan visa outside of Kazakhstan where Kazakhstan Embassy or Consulate exist
In Uzbekistan it is situated in:
70015 Toshkent shahar
Chehov 23 Str.
Phone: 99871-139-09-86, 152-16-54
As for how long it will be:
Visas are issued within 7 calendar days from the day of presenting all documents
I would propose a visit to the Kazakhstan section of my website, which has more, better, and up-to-date information about obtaining a Kazakh visa than any other website.
See the embassy reports tab for info on the Tashkent embassy.
The best place to check would be the ministry of foreign affairs of Kazakhstan, they have all the information you need.