I could not find them on Eastern European Movies but the movies directed by Andrei Tarkovsky left an impression at me. While some were made when he lived in exile and are therefore technically not Eastern European they still fit the genre. Besides the obvious Solaris and Stalker I can recommend Nostalghia and especially The Sacrifice.
On a more lighter note I really enjoyed the children movies and TV series that were made in Czechoslovakia in the 80s a lot as kid and so does my kid today. My favorite is The Visitors aka Adam '84. Classics are also Pan Tau, all the fairy tale movies from Hofman/Polák, Lucie, postrach ulice and Létající Čestmír. Generally everything out of studio Barrandov is worth to have a look at.
On a more lighter note I really enjoyed the children movies and TV series that were made in Czechoslovakia in the 80s a lot as kid and so does my kid today. My favorite is The Visitors aka Adam '84. Classics are also Pan Tau, all the fairy tale movies from Hofman/Polák, Lucie, postrach ulice and Létající Čestmír. Generally everything out of studio Barrandov is worth to have a look at.