I find it surprising nobody has mentioned Amelie, a wondeful film. Plus after finally having seen it, I'd recommend Il Postino too.
Someone has already mentioned my favourite 'world cinema' film, Cyrano De Bergerac. However, the last time I checked, as I do infrequently, the only DVD available...