Russell Crowe as Bud White, Guy Pearce as Ed Exley and Kevin Spacey as Jack Vincennes, all in LA Confidential. I'd never heard of Russell Crowe before then, and I don't think he's ever been that good since. They all did the characters great service.
Also have to mention Robert Shaw in Jaws. He got Quint almost spot on, I think.