Suilenroc said:
Scott Pilgrim! (it's Canadian)
seriously though OSI-117 (that's what i think it's called not 100%) it's a french spy movie in the style of the Airplane
Both of these are excellent. There's OSS 117: Cairo, nest of spies, and OSS 117: Lost in Rio, which are both great.
I'd suggest Paint it Saffron, My Name is Khan, Kites, and Asoka, if that's what you were thinking of by "non-american" movies. All very good. Hero and Oldboy are also pretty good, just from a glance at my DVD library.