The only time I thought he over-acted was in The Devil's Advocate, but it was a kind of campy movie anyway, and the over acting was appropriate (given the character he played!)
One of his least hearalded roles was recently his version of Shylock in Merchant of Venice. He was brilliant.
"Io sono stanco, sono imbigliato, and I wan't everyone here to know, there ain't gonna be no trouble from me..Don Corleone..Cicc' a port!"
"I stood in the courtroom like a fool."
"I am Constanza: Lord of the idiots."
| 
