I am also a big fan of Tarkovsky (Andrei Rublev, Solaris, Stalker are my favs). I find that most of my favorite filmmakers and cinematographers have a strong influence/connection with still photography. Michelangelo Antonioni is another one of my favorites who uses very little camera movement and has very "layered" compositions that are quite amazing.