I've heard Tickled is p good, but I've never seen it myself.
Most recent thing I have seen is Snow on Tha Bluff, which is a strange cross between a found-footage film and a documentary. Supposed to be fairly accurate
I'm also looking for documentaries on non-western history; not to hijack the thread