"Amelie" or "Cidade de Deus" (City of God) for completely different atmospheres and styles. Both are perfect examples of either the innocence a person can have (Amelie) or the depravity (Lil' Ze from City of God).

"Good Bye Lenin!" and "Run Lola Run" are also awesome. Props to you Germany.