Read "In Search of Kazakhstan" by Chris Robbins for a few ideas. It's about a western journalist who goes to Kazakhstan on a whim and ends up staying for a few months, travelling the country, exploring its history and chatting for ages with its president. Very entertaining book and should give you a few pointers.
The current issue of a magazine I subscribe to called Wanderlust has an article on travelling to Krygzstan. Might be some help to you, in the absence of any practical experience myself!
Bookmarks