Educate yourself about the French New Wave!
The 400 Blows
Bande à part
Cléo from 5 to 7
Hiroshima mon amour
Or not.
You forgot 'L'année dernière à Marienbad' (Also, Le Samourai)
It is the best one. Written by Alain Robbe-Grillet, a mind blowing French author.
My favourite Cassavetes is 'A Woman Under The Influence' but that is a really incredibly difficult movie to watch.
I second Charlie Chaplin.
Then maybe get some Jim Jarmusch films? 'Down By Law' is my favourite, but they are all really wonderful.
People in another thread have been shitting on 'Videodrome' for some reason. But that is a bizarre, scary, and wonderful film. Plus Debbie Harry is in it and is gorgeous (and naked).
And now, just a list:
Badlands, Once Upon A Time in the West, Man On Wire, Rocco e i suoi fratelli (My favourite movie, maybe?), Muholland Drive.