Great recommendations in this thread! I've been a Netflix member since 2002, & it is a great source for foreign films. I'll try not to repeat too many of those listed before, but here are some 4- 5 star rated choices my wife & I enjoyed:
Anything by Kurosawa: Seven Samurai, Ran, Roshomon, High & Low, Hidden Fortress
Fritz Lang: Metropolis, Spies, Cabinet of Dr. Caligari
Fellini: 8 1/2, Nights of Cabiria, La Dolce Vita
Jeunet: Amelie, City of the Lost Children, Delicatessen
Truffaut: 400 blows, Jules & Jim
Misc: The Lives of Others, Paris Je Taime, Bob Le Flambeur, Jean de Florette, Pan's Labyrinth