You guys might like...

Hey, thanks!
The Twilight Samurai and Spring, Summer, Fall, Winter... and Spring
are both great (10/10) movies, second being my all time favorite. I will definitely watch the rest of your list. More movies:

The Journals of Knud Rasmussen (2006)
Chamane (1996)
Ostrov (2006)

And maybe:
The Edge (1997)
Rabbit-Proof Fence (2002)
Once Were Warriors (1994)
The Three Burials of Melquiades Estrada (2005)
Into the Wild (2007)
The Mission (1986)
The Emerald Forest (1985)
The Last Wave (1977)
Otra conquista, La (1998)

Thank you too.

Another one I just saw was Dogville. Again its not extremely similar, but theres a point in the movie where I was absolutely amazed.

I found this movie in Kenneth Turan's great book "Never Coming to a Theater Near You." It's a great collection of reviews of movies that are really really good but not popular. I'd highly recommend the book to anyone who enjoyed this movie.

[deleted]

Check out "Yeelen." It also deals with revenge and the supernatural, but in an African setting.

Perhaps:

Why Has Bodhi Dharma Left for the East, (Yong-Kyun Bae)
Babette's Feast, (Gabriel Axel)
The Rickshaw Man, (Hiroshi Inagaki)
Genesis (Cheick Oumar Sissoko)
Titash Ekti Nadir Naam (Ritwik Ghatak)
Bent Keltoum (Mehdi Charef)
Quilombo (Carlos Diegues)
Onibaba (Daneto Shindo)
Riding Alone for a Thousand Miles (Yimou Zhang)
Grass, (M.C. Cooper)
Afterlife (Kore-eda Hirokazu)
Turtles Can Fly (Ghobadi)
Life on a String (Chen Kaige)
Storm Over Asia (Pudovkin)

The White Dawn (1974)
Dersu Uzala (1975)

--thematically different from Atanarjuat (cultural encounters/clashes) but with similar settings, esp. The White Dawn, which was filmed in the NWT with Inuit amateur actors. Both very good in their own ways.