I'm sure that Kin-dza-dza and White Sun of the Desert were already mentioned. The third one I'd recommend watching is Come and See by Klimov. It is brutal, but truly unique in its genre I believe. I read live ammo was used for some scenes, don't know if it's true.