Kandahar - wow. wow. wow.
Atanarjuat (The Fast Runner) - the first film made entirely in Inuktitut. It won all sorts of prizes at places where non-English films do well. The language isn't actually much of a barrier because so much is said with significant looks. It is a great story but also a great cultural experience.