Koroshiya 1 / Ichi The Killer (2001) - Japanese - cartoonish violence
Kontroll (2003) - Hungarian - slightly odd, sort of a love story
Lola Rennt / Run Lola Run (1999) - German - small choices affect your day and those around you
OSS 117: Rio ne répond plus (2009) - French - retro filmed style james bond sort of film
Transsiberian (2008) - not really foreign but set in Russia - no idea why this never made the cinema
BLACK & WHITE
13 Tzameti (2005) - French - a man takes someone elses set of mystery instructions not knowing where it is going to take him