Moritz Bleibtreu
He's actually German, but he can speak French (and English!), and it was his portrayal of a driven Nazi officer in Female Agents which inspired me to make the connection. He can do 'evil' - look at that eyebrow glare! - but also present a fairly layered 'villain'.
The only snag is - too good looking? If you were Margot, would you stick with Rupert Penry-Jones, or invent your own love triangle and run off with him? (Google Image him for some smiling, non-threatening pics!)
(As a side note, has anyone else seen Female Agents? I loved it.)