French films worth checking out, imo. Not positive all of these are available on major streaming sites, but most should be:
La Tête d’un Homme (1933) - Inspector Maigret matches wits with a psycho.
Pépé le Moko (1937) – Trapped – but free - in the Casbah, crook Jean Gabin dreams of the ocean while falling for a pretty girl.
Un Carnet de Bal (1937) – A widow checks the haps of her dance partners (played by an all-star French cast) from an event held long-ago.
Hôtel du Nord (1938) – Romance and intrigue surround hotel guests.
Le Main du Diable (1943) – A cursed talisman changes hands.
Panique (1946) – Unsavory types involved in a murder and its aftermath.
Wages of Fear (1953) – Classic trucks-with-nitro-over-bumpy-roads drama.
Diabolique (1955) – Classic suspense, murder and twists.
Bob le Flambeur (1956) – Gambler Bob gambles on a heist.
Any Number Can Win (1963) – Jean Gabin and Alain Delon team up and against one another in the course of a casino heist.
Up to His Ears (1965) – Rich, but bored playboy Jean-Paul Belmondo hires a hitman to kill him, then meets Ursula Andress and changes his mind. Based on a Jules Verne story.
The Battle of Algiers (1966) – Classic army vs. guerillas.
Le Magnifique (1973) – James Bond spoof with Belmondo and Jacqueline Bisset.
Coup de Torchon (1981) – Meek cop turns brutal. Based on a Jim Thompson novel, so don’t expect sympathetic characters.
One Deadly Summer (1983) – Isabelle Adjani’s disturbed behavior masks an elaborate revenge plan.
Brotherhood of the Wolf (2001) - Beast murders in an 18th century French town prompt an investigation led by the King’s Naturalist and his kung fu-fighting Native American pal.
Micmacs (2009) – From IMDB: “A man and his friends come up with an intricate and original plan to destroy two big weapons manufacturers.” Lesser Jeunet, but still entertaining.
Japanese movies don’t feel “foreign enough?” This is not my experience at all.