Jessica Walter. She came a long way in-between Play Misty For Me, and the snarktastic matrons in Arrested Development and Archer.
I don't know if Javier Bardem has played the baddy lately (maybe that Bond film which I haven't seen) but he was masterful in No Country for Old Men.
sidney greenstreet i mentioned victor buono. victor buono was the 1960s and 1970s version of sidney greenstreet.
Off the top of my head: John Huston as Noah Cross in Chinatown (1974). Richard Gere as Dennis Peck in Internal Affairs (1990).