Annie Wilkes in Misery.
I second the Inigo Montoya duel with the six-fingered man in The Princess Bride
Surely Bruce Dern’s whipping by John Wayne in The Cowboys must take the prize.
I second Archie in Rob Roy. From the second that he first appears on screen you just want him to die horribly.
I also second Boggs in The Shawshark Redemption. Wish the Warden hadn’t gone quite so quickly though. It would’ve been nice to see how he and Hadley handled incarceration. 
Neidermeyer in Animal House. An appropriate fate, even if we didn’t get to witness it.
Kirk in Star Trek: Generations. I’ve never been able to stand Shatner, in character or out.
Carter Burke in Aliens.
And I can’t wait to see Anakin Skywalker get the buttwhooping he desperately needs in Star Wars III.
Also don’t forget the two jerks (Blanks and Copeland) in Police Academy. Though it’s not exactly a beating they probably got when they dashed back into The Blue Oyster. Comeuppance, maybe…no, no, poor choice of words.
An odd exeption is Livia in I, Claudius. You go through five or six hours hating this woman with your every living breath and hoping she’ll meet an unpleasant end. And yet, when she finally does set out for the undiscovered country, you feel sorry for her. A triumph of great acting.
In Antonia’s Line, the woman in the titular and title role does something with a pitchfork that is the right thing to do.
Both of Joe Pecsi’s characters in Goodfellas and Casino got what was coming to them and deserved it. I was glad to see the little fucker get it both times.
Even when I’m supposed to like Joe Pecsi in a movie nowadays I have a hard time because of those two roles.
Zed in Pulp Fiction. And all we saw him get was a shotgun blast to the groin, and the promise that what’s next would be much worse.
Burke didn’t get quite a thrashing in Aliens - Ripley slammed him up against a wall, and Hudson intimated that he was going to shoot him, but the humans didn’t really do that much (comparatively) to him.
I think Brick Top in Snatch, although he’s offed quickly, gets such a satisfying offing that it’s tremendous. The theatre I was in burst into applause when he was killed, when I went to see it. Both times. Same with groups of friends. All three times.
The Ents smashing Isengard is The Two Towers was good, and the courtroom scene at the end of The Boondock Saints.
Seconds for the unfortunate Misters: Zed, Bricktop and Ian/Ray (Tim Robbins in High Fidelity).
Yes, that was satisfying. In fact, I think it was the most satisfying movie death I’ve ever seen. The whole revenge scene is just magic.
Yeah, the whole way it’s laid out is brilliant. With “Fuckin’ In The Bushes” pumping away in the background, gypsies leaping out of the woods, storming the SUVs… Gives me chills and giggles every single time. Time to watch the DVD again.
The Kurtwood Smith character in Robocop
Randall, the chameleon monster in Monsters, Inc.
Both the Matt Dillon character and HIS bodyguard Mike in
My Bodyguard.
Its short, but in Season 3 of The Sopranoswhen Tony “bitchslaped [Ralphie] in a moment of very justifiable rage.”
Of course, in Season 4 Ralphie gets killed, but supposedly (haven’t seen it yet) he is made to seem sympathetic first
Snatch also contains one of the all-time best movie threats. “If you want your friend to hear you, you’ll have to talk a lot louder than that.”
Jake La Motta in Raging Bull.
It’s like he keeps coming back for more, just begging for it.
I must completely disagree with 3 of the above
John Doe
Annie Wilkes
Nurse Rachet
The first 2 are mentally ill - (deserve a thrashing???) and by shooting Doe - he wins!
My view of Nurse Rachet when I first saw the movie was that she was some uber-bitch, but after 20 years in psychiatry I watched it recently and was amazed at how differently I saw her character. It looked to me that however misguided, she was trying to do something therapeutic - she didnt need to hold those group sessions - however awful they were.
One caveat - she really shouldnt have asked Billy what his mother would think.
Carlo in the Godfather was my instant response to reading the thread title.
The Turkish guard in Midnight Express
“Braveheart”. After the guy kills Mel’s new bride. Mel comes back to the village, kills all his men, pushes the guy down a muddy hill then cuts his throat. He had it coming.
???
Did you get Se7en, at all? John Doe wasn’t punished, he didn’t “get was was coming to him”, he won because he made the detective lose control. That was one freaky, scary ending.
Well, he did get offed by an alien. No, the humans didn’t do much to him, but the justice was that much more poetic since he was (one supposes) trying to save the aliens from being wiped out so they could be used for nefarious purposes by “The Company”.
I also opened this thread totally thinking of Carlo in the Godfather.
One from the Sopranos that you don’t see, but is severely implied
is when
The restaurant owner/chef, Artie, owes Tony some money he borrowed for a bad investment. Tony sends over the man, Furio, to “talk” with the guy Artie gave the money to. All we see is the guy open the door, and Furio is standing there with his game face on. You don’t see it, but it was deserved and you know it involved being whacked on the head with a phone book.