If you don't mind subtitles, but like history, different cultures and great film making, check out Mongol in either BD or SD (great transfer). Stunning cinematography of the Russian/Chinese steppes, roles played by Mongols :D, no western actors, language is Mongolian. It was up for an Oscar in 2007, but was released over here about a month ago. Even my wife loved it. Strong characters, excellent acting, simple but effective story telling make this very easy to understand without the subs.
BTW...Genghis Khan had a tough life :D. This was supposed to be the first of a trilogy, but might be the only one. It's about the road to becoming the Great Khan and his great wife, Borte.
For those who like something different.