Recommendations:
The Reckoning (Willem Dafoe, Brian Cox and Paul Bettany). Excellent medieval thriller piece.
Avalon. Like the Matrix, but with thought and intelligence behind it.
Brazil (better than Munchausen)
Das Experiment. Excellent german film.
Twin Town. Welsh drugdealers vs the world!
Taxi. The original french one. Of course. I'd certainly never recommend an american remake
Tsui Hark's The Blade. Remake of the One Armed Swordsman, but actually good.
Shaolin Soccer*
Zaitochi. Probably Beat Takeshi's finest piece. Watch it.
I'll find more and recommend them. Although, if you've a problem with subtitles, the list is going to get very short.
* Would you believe someone actually asked me what this film was about?