Amores Perros is one of the greatest foreign films I've seen in the last five years. 3 or 4 others were also mentioned earlier.
No one mentioned City of God, though I'm not sure it's on video yet.
Also, check out the following directors
Antonioni (The Adventure, The Night)
Bergman (Through a Glass Darkly, Persona, Shame)
Bunuel (The Golden Age, Belle de Jour, Tristana)
Cocteau (Beauty and the Beast)
Dreyer (The Passion of Joan of Arc, The Vampire)
Fellini (La Dolce Vita, 8 1/2)
Godard (Breathless, Weekend)
Malle (Murmur of the Heart)
Kieslowski (Three Colors Trilogy: Blue, White, and Red; The Decalogue)
Renoir (Rules of the Game, Isn't Life a *****? or "The *****")
Tartovsky (original "Solaris")
Truffaut (400 Blows, Two English Girls)
Wenders (Wings of Desire)
I saw a lot of Kurasawa mentioned, but didn't notice "Throne of Blood" on anyone's list. Classic Mifune role.
More listed here:http://www.filmsite.org/foreign100.html