If you want to get a feel of what Tuva's like have a look at the Mongolia episode of Long Way Round:

http://video.google.com/videoplay?docid=-5538321375706386968

They drive through the Altay mountains which is next to Tuva and is the mythical home land of the Turkic people.