Kundun, Amelie, O Brother..., Say Anything, Rushmore, and Royal Tenenbaums are all relatively new, and all worth repeated viewings in my opinion.
In terms of stylishness or visual esthetics, I think Leon (the Professional), Tomb Raider, La Femme Nikita, the Last of the Mohicans, Heat, Three...