My recommendations (from old Communist bloc):

The Double Life of Veronique (Kieslowski)
Werckmeister Harmonies (Tarr)
Dekalog (Kieslowski)
The Red and the White (Jancso)
Love (Makk)
The Saragossa Manuscript (Has)
Switchboard Operator (Makaveyev)
Round Up (Jancso)
Valerie and her Week of Wonders (Jires)
Closely Observed Trains (Menzel)
Daisies (Chytilova)
Mephisto (Szabo)
Alice (Svankmajer)
Another Way (Makk)
Time of the Gypsies (Kusturica)
A Blonde in Love (Forman)
Angi Vera (Gabor)
Kanal (Wajda)
Dimensions of Dialogue (Svankmajer)
Mother Joan of the Angels (Kawalerowicz)
No Man's Land (Tanovic)

Notables to see:

Satantango (Tarr)
Marketa Lazarova (Vlacil)
Intimate Lighting (Passer)- forthcoming dvd ordered
Diamonds of the Night (Nemec)
Tavaszi Zapor (Fejos)
The Attached Balloon (Zheliazkova)
The Oak (Pintilie)
Eroica (Munk)
Buttoners (Zelenka)

overrated:
Ashes and Diamonds (Wajda)
Knife in the Water (Polanski)
Kolya (Sverak)
Underground (Kusturica)
Shop on the High Street (Kadar)