Good pick. There are many interesting Eastern Bloc SF titles from the 60s-80s waiting to be uncovered. Tarkovsky's
Solaris and
Stalker are well-known, of course, but there's a lot of odd stuff that hasn't been seen much in the West (one I have seen, and recommend, is the eccentric SF comedy
Kin-dza-dza).
As for Hollywood, I'd put in a vote for Paul Verhoeven's larger-than-life line-up of
RoboCop,
Total Recall, and the irreverent
Starship Troopers (which Heinlein purists presumably hate). I recently watched
Total Recall again and it still looks excellent, managing to retain a surprising amount of Dick's thoughtfulness amidst all the Arnie beefcake action.
Videodrome was mentioned, but my own favourite film about virtual reality is probably Cronenberg's later variation on the theme,
eXistenZ, which got rather overshadowed on its release by the more flashy
Matrix.
And on a more 'old school' note, Fritz Lang's silent
Frau im Mond (Woman in the Moon) is rather fun (more so than
Metropolis, I think).