Trying to come up with a few that aren't on the list:
Wings of Desire (Der Himmel über Berlin) - Just a beautifully touching film, with a unique style and a great cameo of Peter Falk as himself. Much better than the English Language remake (City of Angels)
Come and See (Idi i smotri) - Hard to watch, but an incredible portrayal of the horrors of war. Not a feel-good film at all. But an amazing feat of filmmaking.
My Dinner With Andre - It's ironic that the movie that Roger Ebert referred to as "entirely devoid of clichés" has become a cliché. I'm not sure how well it's aged for modern audiences, but I first saw it in the 80's, have seen it at least a dozen times since, and it still really gets to me. I empathize heavily with both characters in the way that they search for meaning in life, and I could listen to Andre Gregory tell stories all day.
Stop Making Sense - A stellar concert documentary. The first time I saw it was a midnight screening where the audience got up and danced through the whole movie. David Byrne is hypnotic.
The Decline of Western Civilization - Amazing look at the Los Angeles punk rock scene of the early 80's
Who's Afraid of Virginia Woolf? - A classic stage-to-screen adaptation. Elizabeth Taylor and Richard Burton chew the scenery for a few hours while their guests Sandy Dennis and George Segal try to make sense of it all. Amazing acting, great cinematography that really leverages the closeup. A must-see.
The Lion in Winter - Sort of a medieval version of the above with Peter O' Toole and Katherine Hepburn. Also see a young Anthony Hopkins and Timothy Dalton put on stellar performances. Like Virginia Woolf above, this is acting with a capital A.
The Triplets of Belleville (Les Triplettes de Belleville) - A unique animation style and a unique story. A really fun watch.