You should start with "The Steamroller and the Violin"; then "Ivan's Childhood", "Andrei Rublev", "Mirror", "Stalker" and "Nostalghia". his films pretty much reflect his periods in life. "Stalker" is indeed the most complex and most perfect film he did - my top movie of all times.
