I'd go with Unforgiven (1992).
He was perfect as the sherif. One of those morally ambiguous characters, that you warm to but know is really a bad guy (much like the Clint Eastwood's lead character).
(...to be honest it's a tough call between Popeye Doyle or Royal Tenenbaum too).