This one's like shooting fish in a barrel but... Mel Gibson as Hamlet?
Matt Damon as a card sharp in a pretty mediocre flick, "Rounders".
And Tony Curtis as a Tartar(?) in "Taras Bulba" with his Brooklyn accent.
I agree with your call on Malkovich in "DL" Peg, although I'm also a fan of his.frankie