In Dragon Ball, Piccolo, and all Namekians, are established as having regenerative capabilities. He first demonstrates this During the 23rd Tenkaichi Budokai. Unless his head is destroyed, he can use these powers to regenerate himself.
In the sanitized Saban/Ocean dub of Dragon Ball Z, Tenshinhan says his arm will grow back when Napa cuts it off. He's sent to the next dimension "before it can happen". Tenshinhan is human, and does not have this ability in the manga or the original Japanese.
The dub producers likely took advantage of the aforementioned Namekian capabilities. When Funimation went back and redubbed the Saiyan/Vegeta saga, they removed this tidbit.
Majin Buu can regenerate even if he's broken up into his constituent atoms, and when Goku and Vegeta escape from Earth as he blows it up he flies from planet to planet, blowing it (and himself) up and simply regenerating each time.
In the episode Abra and the Psychic Showdown of the Pokémon anime, Pikachu scores a major hit against Sabrina's Kadabra. Ash's Oh, Crap face when Kadabra uses Recover is quite entertaining.
In the Pokémon Special manga, Koga's Arbok has the unique ability to regenerate any severed portion of its body as long as its head is intact. Unsurprisingly, attacks that would inflict only minor injuries on other Pokémon (being bitten by another Arbok, being tail-whipped) literally slice this Arbokin half.
This was a Retcon added much later to try to tone down the level of the violence in the manga to be more in-line with the games and anime. Before the Retcon, we were lead to believe that one of the heroes totally sliced that Arbok in two and left it for dead.
In Trigun, both Vash and his brother Knives have a very impressive regeneration capability. However, Vash appears to have less so, as his body looks like it was sewn back together very, VERY poorly. In the manga, it's shown that Plants in general have the capability to regenerate; however, it has a limit. Plants can only regenerate so much before it kills them. The way one can tell is by watching the color of their hair, as regeneration will cause their hair to slowly turn from its normal color to black. Once every strand is black, the Plant dies. Problem is, Vash is almost completely raven-haired by this point.
Proven: at the end of the manga, both Vash and Knives' hair have gone completely black, indicating they're both a VERY short way from death. Knives' went as such due to reconstructing his body from almost nothing; he later uses his power to create an apple tree, and it's heavily implied that this finally killed him.
The reason for Vash's lesser regenerative ability is that Knives replenished his own power by absorbing other Plants and taking their own power into himself. Vash, the Friend to All Living Things, would never have done this.
Koyomi Araragi, the main character of Bakemonogatari has a Healing Factor along with Super Senses as remnants of his previous vampirism. This is fortunate, since having his arm torn off is on the low end of the sort of things that happen to him.
In Gankutsuou, it's really a good thing the Count is Gankutsuou's host. Thanks to that, he can survive being shot, being stabbed several times, having Gankutsuou's eyes pierce through his skull, and even being deliberately stabbed by Fernand's Humongous Mecha in an awesomely impressive scene. That doesn't prevent him from hurting like crazy though, as attested by his agonizing screams and his frequently passing out.
In Blade of the Immortal, the main character, Manji, can regenerate from any injury. He is an excellent swordsman and notes himself that he used to be better but, due to his immortality, has gotten sloppy. In one fight, he's glad to have an arm lopped off by an opponent, because the loss of the weight made him just a tad faster, just enough so that he can now best keep up with his foe.
Now though? His skills are back up AND he's still immortal.
Mermaid Saga. Yuta and Mana appear to find themselves in situations inexplicably designed to make them bleed as much as possible. Sure, there's some bloodshed to be had when dealing with immortal crazies, and they can't die unless they're killed in very specific manners... but did Masatoreally need to bind Mana's arms and legs with barbed wire?
Rin in Mnemosyne seems very prone to being captured and tortured quite gruesomely and having things happen like her arm being shot off by a sniper rifle, being blown up with a massive charge of explosives, and even getting sucked through a running jet engine. Being immortal, she manages to walk them off, though not without quite a lot of pain in the process of regrowing/reattaching lost parts.
In Fullmetal Alchemist, Ed's metal limbs get chopped off pretty often, but his real limbs barely get hurt. Similarly, the only place Al has never been hurt is the blood seal at the base of his neck, which is also the only part that Ed cannot repair.
That's mostly because Ed often uses his automail arm to protect his fleshy parts because he knows they can be repaired, and Al takes special care to avoid taking damage to his bloodseal because any damage to it would kill him.
In his first meeting with Al, Greed invokes this deliberately, having a henchman literally smash his face off with a big hammer to demonstrate the Homunculi's healing factor. In general, all the homunculi have a tendency to get sliced, diced, and shot to pieces throughout the series.
In Baccano!, Czeslaw Meyer seems to be the only main character to repeatedly suffer being shot, having limbs ripped off, and other rather gruesome events as the show tries hard to Break the Cutie.
The trope is also invoked in one episode, when Szilard drinks the Elixir of Life given to him and the others by a demon Maiza had just summoned. After drinking it, he suspects he's been cheated and demands the demon to prove that the elixir was real. He obliges by immediately slicing off the top of his head.
The Guyver can regrow from the tiniest piece of material left on the control metal. And that's not theoretical: this actually happens to Sho in one of his very first adventures, and results in him being a clone of himself. He has to fight a monster that generated from his severed arm. The only thing that can destroy a Guyver is the destruction of the control metal which is what happened to Guyver II.
Another cast member, Aptom, can not only grow back completely, including memories, from the smallest smattering of his body, but he can even clone himself this way. However, he does require biomass to do so, which he gets from absorbing opponents - gaining their abilities and appearance in the process. Shades of The Thing here.
It's explicitly stated that being or becoming a Stand user makes you tougher and lets you heal faster, thus allowing most of the cast (protagonists and antagonists alike) to suffer grievous bloody wounds, severed body parts, shattered bones and ruptured organs, and sometimes losing parts of their head, without a single "ow". In part 6 they go without a dedicated healer for a long time (Jolyne makes do by stitching up injuries with her thread) and the wounds are no less horrid.
And in part 3 Joseph's artificial hand gets destroyed an awful lot of times.
Dio's vampiric abilities lets him survive just about anything except sunlight and hamon. In part 1, he gets his head split vertically which only prompts him to push them together again, and later fights on effectively after his head's been severed completely.
Similarily, "The Men in the Pillar" are walking body horrors and can do all sorts of squicky stuff without permanent damage.
Giorno, the hero of Part 5, has a Stand that can turn inanimate objects into living tissue, allowing him to heal wounds and even replace lost body parts. Naturally, he usually sustains some pretty horrible injuries whenever he gets in a fight.
Exemplified in the humor manga Hannah Of The Z, where the titular character's power is absurdly powerful regeneration — but her body is also comically weak in every other way, to the point where simply attempting to poke through the cap of a milk bottle or pick up a heavy object can cause her bones to break.
Yakumo in 3x3 Eyes has been turned into a "wu", an immortal guardian of the last known Sanjiyan (Triclops) who regenerates even if he has been turned into paste. He cannot die until either the Sanjiyan, Pai, is killed, or she manages to find a way to release him from said condition. At the start of the series, he regularly gets beaten, chopped up, and blown up (it started when he was hit by a bus). At one point, he deliberately grabs a lighter and jumps into a fountain full of gasoline in order to kill a monster. Some of his deaths are simple random bad luck, like the aforementioned car accident; one wonders if he had that kind of bad luck before he was immortal.
Alucard's first fight in Hellsing has him purposely letting the enemy blow him into tiny little pieces so that they run out of ammo; immediately after, he heals and opens a can of whoop-ass. He has also survived having his head cut off. Integra actually mocks Anderson for thinking that decapitation can kill him. Seras has recovered between scenes from being shot in the chest with a 13mm round and being stabbed by several large bayonets at once. FatherAlexanderAnderson is a regenerator, specifically engineered to fight vampires and has survived both Alucard and several assassination attempts. Pretty much everyone else in the series, though, averts this trope.
Kenji Murasame in his appearance in Giant Robo is so known for this it earned him the nickname 'Murasame the Immortal' and is instrumental to the finale.
This trope defines Claymore. Offensive-type Claymores can lose an arm or leg, and simply hold the severed limb to their stump and have it heal. They can even regrow lost limbs, though the limb becomes regular, human strength. Defensive-types are nigh immortal, capable of regrowing lost limbs in minutes and routinely surviving distractions like being nearly cut in half. Odds are if you like a character who's a Defensive-type, you're going to see her get fucked up routinely.
More specifically, high-level Defensive-types are able to regenerate quickly. The lower-ranked ones may take over a day to regenerate a lost limb, and even longer to recover from near-bisection. Only one character has been shown to regenerate her lost limb(s) in mere minutes, and that's due to special circumstances. Normally, it takes an extreme outpouring of power and effort to regenerate limbs or heal from extensive damage, along with recovery time afterwards. For Offensive-types, even reattaching limbs takes long minutes of uninterrupted concentration. Which can be problematic when enemies refuse to show Mook Chivalry during fights and consider a lost limb a good opportunity to finish their opponent off.
Bleach: The more powerful a character is, the better their ability to heal is. As a result, captains, vice-captains, vizards and other powerful characters can survive wounds that would kill weaker characters. Even when they need extra help in healing, they heal fast.
A mock-arrancar displays an instant regeneration ability. Uryuu can't fight it but his father defeats it in two shots.
Ichigo's ability develops throughout the story as he becomes more and more powerful. It's related to the increasing strength of his hollow powers.
Ulquiorra tells Ichigo that he sacrificed power for extra regenerative abilities and as a result has the best regeneration capability of any espada. It does not make him unkillable, however.
In Ghost in the Shell, cyborgs can recover from (or rather, be repaired from) pretty much any injury that doesn't affect the brain. The Major, in particular, has a tendency to get limbs (and in one case, her head) blown off, but other characters are not exempt from this.
Twice, if you're counting both the TV series and the first movie.
Naruto's Healing Factor thanks to the demon fox has lead him to having some of the most extreme injuries in the series, including having an electrified hand shoved through his chestTWICE and all of his skin burnt off. Tsunade also qualifies, being stabbed and slashed repeatedly by Orochimaru during their fight and shrugging it off with her Genesis Rebirth technique.
However, Naruto and Tsunade downplay it later on, as the attacks get more powerful due to Sorting Algorithm of Evil but unlike others on this list their healing powers haven't. Said injuries happened quite a while ago and they have yet to be matched.
What about Orochimaru HIMSELF? His regenerative powers have let him survive getting set on fire while bombarded with shuriken, having his face ripped open, getting his neck broken, having one arm torn off, his whole body getting ripped into two pieces, getting pounded into the ground head first by a giant Breath Weapon, and having sword repeatedly cut the pieces of him apart; it's always been sealing techniques that had any permanent effect. It doesn't even seem like he's even TRYING to avoid half this stuff.
Jugo and Suigetsu also seem prone to rather insane injuries to demonstrate their Nigh-Invulnerability, like getting hit with a blast that destroyed a mountain or getting impaled through the chest, smashed into a wall, and crushed under rubble all in a row.
Kisame averts this though: he is able to heal himself by fusing with Samehada but he avoids getting injured enough to use it until a very long time after he is introduced.
Karin has finally surpassed Tsunade as a medic with Heal Thyself powers. Sakura is at least on par with Tsunade by the finale of the Fourth Ninja War.
Obito has lost four right arms over the course of the manga. The first was his actual arm, with the subsequent ones being cloned Zetsu tissue. He can regenerate the entire arm to combat readiness within minutes.
dear has Kisara who is immortal. In one practice match, he impales one of his hand onto the opponent's blade in order to disarm and win.
In Basilisk, Tenzen is the big bad of the Iga clan and his unique special ability is immortality including full regeneration. Because of this, he is killed by at least five different ninjas of the rival Kouga clan (and several times elsewhere), making him appear the least competent of the ten ninjas. And Oboro later unlocks the key to kill him... by using her Piercing Eyesright when he's reviving himself. Enjoy your messy and painful death, buddy.
Creed from Black Cat is defeated a number of times, fatally if not for his immortality.
Gunnm/Battle Angel Alita. Not a direct application of this trope, since neither Gally nor her gigantic cyborg foes regenerate per se. However, since the in-universe rule of thumb is that as long as the brain is intact, it can be grafted into any kind of body overnight, it amounts to the same thing. Coincidentally, every fight she's in features lots and lots of dismemberments, slashfests and Ludicrous Gibs - on both sides. Good thing she can bolt those legs back on.
In D.Gray-Man, Allen Walker has a healing factor that only applies to his left eye and left arm. Guess what happens? And Kanda Yu would have been dead a while ago if he didn't have regenerative capabilities.
Happens to all sorts of characters in One Piece. Buggy the Clown is the only person who has been literally cut to shreds by Zoro and Mihawk (despite both being capable of doing so to anybody) - naturally, he can survive that injury quite easily. Similarly, Kizaru stands around while Scratchmen Apoo slices off his forearm and legs, only to regenerate in a beam of light shortly afterward.
The Crusniks of Trinity Blood, to an almost absurd level. When main character Abel Nightroad gets into a fight, especially in his Crusnik form, he's almost guaranteed to get mangled in some way. If someone pulls a gun, he usually takes at least one bullet. In one instance, he survives having the left half of his torso, including an arm, a wing, and (presumably) his heart obliterated by a tank. He regrows them in a matter of moments by having the nanomachines in his blood actually eat the charred hunks of flesh before returning to his body, much to his enemy's horror. Father Tres, being an android, has a similar propensity to take damage (a flame-wielding vampire once hit him point-blank in the face), though not to the same extent.
In an even more extreme example, Big Bad Cain Nightroad survives being thrown out of a space station, burning to ash upon entering the atmosphere, and subsequently hitting the ground. Granted, regenerating from that took him about 900 years, but the fact that he survived it at all (not to mention the fact that he can live for 900 years) is a little over-the-top.
Moka's mother in Rosario + Vampire, Akasha. She survives being cut in half at one point, and it's implied by the method used to seal Alucard that her regeneration might be at From a Single Cell levels. Since he's nearly died from Taking the Bullet multiple times, Tsukune might count as well, albeit only by injection of Moka's blood. However, he's implied to be more compatible with the process than most humans.
Free of Soul Eater is of the clumsy/accident magnet variety. Amongst other things, he accidentally freezes himself. Part of it is his own fault, though. He knows he's completely immortal, so he doesn't really even bother with trying to protect himself.
Kim's magic turns out to be based on healing, so as you might expect she gets impaled rather abruptly just before showing this.
Freezing, Pandoras regularly experience absolutely brutal maiming even in training exercises, never mind real battles. They have the ability to regenerate and specialized infirmaries exist to actively restore them to full health. Even so, it comes with a price — regenerating fatal wounds or lost limbs shortens their (potential) lifespan in the process.
In Cyborg 009, we only find out that Princess Ixquic is a Robot Girl when she pulls a Diving Save for Joe aka 009 and she suffers a huge injury in her arm, which heals itself almost immediately and reveals the robotic limbs hidden behind her synthetic skin.
In Attack on Titan, the titular creatures are regularly maimed and mangled in every fashion imaginable. Unlike the unfortunate humans they prey upon, nothing short of cutting out their nape will kill them. Likewise, the Titan Shifters suffer injuries that would leave a human crippled for life, if not outright dead. The stronger ones easily shrug off severed limbs and Slashed Throats, and one soldier states that decapitation is probably the only certain way to kill them.
The second half of Kill la Kill gives us Ragyo Kiryuin, who possesses powerful regenerative abilities thanks to being fused with Life Fibers. As a result, her first battle with the protagonists features her getting stabbed in the back and crucified without much inconvenience on her part. We also learn Ryuko has that same regenerative ability, and actually invokes this trope in the penultimate episode, taking an otherwise fatal injury to get past Ragyo.
In Blue Exorcist, Rin's regenerative powers are used as an excuse by Arthur Auguste Angel to justify cutting his foot off with Angel's BFS during a trial. Before that, Rin had been impaled by a zombie hand from his own teacher and stabbed in the shoulder with a sword.
Said skeleton is actually an example. Should he ever lose his healing factor, the metal in his skeleton will kill him.
On one occasion in Ultimate X-Men, he had another mutant blast him with fire in order to break him out of his restraints, which burned off much of his skin and hair (but not his Magic Pants). This was-of course-done since he could (and would) regenerate from the damage.
Oh they're really going all-out in the Ultimate universe. When Ultimate Wolverine was possessed by Proteus he got hit by a truck. The aftermath is never explicitly shown but implied to be so gruesome that the X-Men have to wait a few minutes for Wolverine to regenerate his mouth and vocal cords before they can talk to him again. When his mind got swapped with Peter Parker's Peter accidentally cuts off one of Wolvie's fingers so the writers can show it growing back. When Wolvie gets ambushed by some mercenaries with an unexplained grudge against him the leader spends a long time shooting him in the forehead just to torture him. He also gets shot a lot. So much so that he often doesn't even notice until after the battle when he realizes he still has bullets lodged under his skin. Apparently the guards at the Weapon X program used to entertain themselves by shooting Wolverine over and over so they could watch him regenerate.
When Wolverine went after the Hulk in the Ultimate universe. Hulk at the time was at peace (literally sitting on a throne, surrounded by riches, fine food and drink, and half-naked servant girls.) He was a little upset at Wolverine for disturbing him... And ended their fight by tearing him in half at the waist and throwing his legs on top of the mountain. This is resolved in flashback: the introduction would be Wolverine dragging his torso up the mountain to find his lower half, not before he bleeds to death, but before his body heals in such a way that he can't put himself back together would have to cut himself apart to put again to put himself back together.
This is also how Marvel lampshades Logan's near-constant cigar smoking: the Healing Factor 'makes it okay'. In depth explanation: Wolverine cannot get cancer. If one of his cells turns cancerous, the surrounding cells will immediately team up and beat the cancer out of it. He's THAT violent.
In one comic he drives several Nazi death camp commandants crazy by just letting them execute him over and over again and turning up again later as if nothing's happened. At one point he just stands in a gas chamber and refuses to die.
This trope is also later subverted by Ultimate Wolverine. He loses his healing factor and becomes Cable. As Cable he has to rely more on planning and wits now that he can die from massive damage.
The Wolverine Anime shows seems to have this in spades. While he does occasionally dodge, he spends quite a bit of time losing huge chunks of skin and flesh. At one point, he's knocked to the floor and loses a chunk of forehead big enough to show his skull.
Robotman in the All-Star Squadron comics was a non-healer example; he'd constantly get his arms and legs sliced off, since he has a robot body and they can be fixed. The Doom PatrolLegacy Character version underwent similar travails.
Similarly, Red Tornado of the Justice League tends to be the official team sacrificial lamb since he can be rebuilt rather easily.
Minor Marvel character in New Mutants Wolfsbane has a 'healing factor', which means she has been knocked unconscious (with a rifle butt!) and recovered with a short headache ('the lord didn't make me pretty, but he gave me a thick skull'); it was implied that she survived being slashed with a Katana by the Silver Samurai, and her friend Dani Moonstar's defence of her while down gained the Samurai's respect, so he left them alive.
In Preacher 'V-word' Cassidy can regenerate back from anything given enough time; blood merely speeds up the process. At one point, he's captured by the villains after pretending to be Jesse, and after they realize he's practically invulnerable, trap him in a pit and shoot him over and over with a rifle. By the time Jesse rescues him, he's got one leg, one arm, and no genitals, at least for a while. When describing past events he mentions overdosing on heroin and being buried, eventually waking up in his coffin, forced to vomit up the embalming fluid and feed off insects until his organs regenerating enough to dig out of his own grave, the whole process taking over a month.
He also recovered from being shot by the Saint of Killers, which is possibly even more remarkable considering that the Saint's guns, forged from the Angel of Death's sword, are supposed to be able to kill anyone, even immortals.
Deadpool is... thrilled to meet up with Alex Hayden (Agent X), who can also regenerate. Deadpool shows his affection by spelling out messages with Alex's entrails, and also stealing his pancreas just because he can.
Deadpool has jumped face first into concrete from a 10 story building to try to "fix" looking like Tom Cruise.
That's Thom Cruz.
Deadpool has also jumped into a malfunctioning nuclear reactor to stop it from going nuclear.
In Cable & Deadpool, Cable's preferred method of getting Deadpool to leave him alone, at least at first, is to telekinetically blow up his brain, resulting in a nasty looking headwound and Deadpool being down for about an hour.
Pretty much the entire reason for being for Mr. Immortal, who can come back from any fatal injury... and has no other powers.
Lampshaded by Cyborg in Titans #5, after his latest self-repair: "There. I am walking, with my new feet on the floor. Let's see if I can go the weekend without getting them blown off."
Bill Willingham's supernatural superheroes The Elementals got mangled fairly regularly. Being that they were dead already, it was only a temporary inconvenience.
Jack in Jack of Fables. It is explained that this is partially the result of some karmic payback the universe owes him for making himself nearly invincible. The universe hates to see invincibility exist without a purpose, so it punishes him at every opportunity.
All of the Fable-folk have this ability which is directly proportional to the popularity of the Fable in question. Snow White recovered from a sniper bullet through the brain in a matter of months. Goldilocks healed up nicely from an axe to the head, a fall off a cliff, getting hit by a truck then falling off ANOTHER cliff into a river where she proceeded to drown repeatedly and get eaten by the local aquatic fauna after she was found by Mr Revise in Jack of Fables. Jack, since he's THE Jack of Tales (even though he's the antecedent to Wicked John) can heal from most things almost instantaneously. Most other fables can be killed but if they're just injured you can expect a fairly speedy recovery. Fables that die are given a burial in the Witching Well.
The DCU's Lobo, who was originally created as a parody of Wolverine and character types like him. He is able to regenerate from even one remaining drop of blood. In one issue of his book, he resorts to blowing himself up just to take out all the enemies surrounding him.
Find a Doom Patrol story where Robotman doesn't lose at least one limb. Go ahead, I'll wait.
In an early solo story, Robotman tracks an escaped killer through a booby trapped island, and rips off all his limbs to use them as various tools. He tears off his own leg and warps it into a giant key to open a door that he could have obviously just broken down, since he was strong enough to TEAR OFF HIS OWN LEG AND WARP IT INTO A GIANT KEY.
Played hilariously straight in the Last Hero Standing story set in the Marvel Comics possible-future M2 universe. The Hulk, under Loki's influence, goes on a killing rampage against the Avengers Next and various other future heroes. Despite his massive strength, insane rage, and lack of holding back, he does no permanent damage to anyone. What he does do is pound Wolverine into the dirt (who, of course, can regenerate), tear off Spidey's prosthetic leg and Thing's robot arm, shatter the Big Brain (a robot) into pieces, and break the arms and head off Vision (an android). So every injury is repairable. He hits a bunch of regular heroes too, but they just get knocked flying.
The Savage Dragon can regrow lost limbs, continue talking after getting holes blasted through his chest, and has fought without skin on at least two occaisions all due to his healing powers.
The Marvel character Darkhawk can heal by transforming into his human form and then changing back again. He discovered this after having his heart/amulet ripped out by a villain named Tombstone.
X-23, at least, is a better healer than Wolverine because she isn't constantly fighting massive adamantium poisoning. However this is somewhat subverted in her case, in that her lack of a full adamantium skeleton means she's much less durable than Wolverine, and more vulnerable to injuries that can disable or outright kill her. Laura will at times take advantage of her ability to heal if necessary, but she generally relies more on Waif-Fu to avoid getting hit in the first place, or her assassin skills to avoid a direct confrontation altogether.
Everyone in the X-Men suddenly started getting injured more in battles shortly after they were joined by Elixir, a mutant whose power is to heal himself and others. It's almost like they were deliberately being more careless just so the new guy could feel more useful.
In the pages of New Avengers, the Sentry ripped Carnage in half and threw him into the sun. Of course Carnage came back about five years later. How? It turns out that because the Carnage symbiote is part of Cletus Kasady's bloodstream, it was able to put Cletus in a coma and keep it alive, nearly dying to do so. Considering the random stuff Carnage, Venom and other symbiotes have done, this is completely believable compared to some other resurrections.
Sphinx: Right. Do not worry, though, as I am not permitted to kill you. That said, healers can work all sorts of miracles these days.
George in With Strings Attached can shapeshift from “himself hurt” to “himself not hurt.” He recovers from a broken ankle, various cuts and scrapes, and finally multiple fractures after he falls through a roof. He has to be conscious to do this, so if he were killed he wouldn't get better. (Then they'd have to tote him off to the resurrectionist.)
In Neon Genesis Madoka Magica, Sayaka's Healing Factor is the only thing that kept her alive after Sachiel burned most of her skin off (including her arms). Sachiel himself has a somewhat subverted example of this. Sayaka keeps lopping his limbs off, until she realizes that puncturing his lungs has about the same effect it would have on a human being, and that he has a hard time regenerating more than one body part/organ at a time.
While it's never been shown in the anime canon, this is a common piece of Axis Powers HetaliaFanon, supported by the fact that in the manga, Russia survives his heart falling out on a regular basis, and China has a scar directly over his spine from when Japan stabbed him. It's so prevalent that "consensual guro" is quite popular among certain sections of the fanbase, with characters treating killing each other like a form of S&M.
Rampage in Fallout: Equestria - Project Horizons can regenerate from anything thanks to the Phoenix Talisman inside her. She's been shot, drowned, fed through a wood chipper, disintegrated, and at one point chained up as a self-replenishing buffet for psychotic cannibals. Her own allies have been known to blow her head off from time to time because it's a reliable way of snapping her out of a psychotic episode.
Film - Animated
B.O.B. the gelatinous goo blob/jello thingy from Monsters vs. Aliens gets crushed all the time as a result of his ability to reform himself.
Wreck-It Ralph: In order to save themselves from quicksand, Felix and Calhoun need to keep the taffy laughing so that it stretches down towards them and they can get out. Felix's solution is to get Calhoun to punch him in the face repeatedly. She's hesitant to continuously abuse him for no particular reason, but he reassures her by showing that, using his magic hammer, he can even fix himself.
Earlier in the same movie, Ralph accidentally breaks off a piece of the ceiling, which falls on Felix and kills him. Fortunately he immediately gets better, as he has extra lives in his own video game.
The Incredibles's opening scene was originally going have Mr. Incredible accidentally bring a knife down on his fingers at a barbecue, only to dent the blade. The audio can be heard on a special feature on the DVD/Blu-ray, accompanied by the storyboards.
Film - Live Action
Wolverine in all the X-Men movies. The movie version went with "painful and suicidal because he can", including an instance where he punctured his own lungs to get out of restraints (and another, less fatal, of putting out his cigar on his palm, complete with wince).
As usual, he takes a lot of punishment throughout The Wolverine, but his survival of an atomic bomb really stands out.
Magneto deals with humans and mutants other than Wolverine by shooting them, threatening to shoot them, or restraining them with metal. Magneto deals with Wolverine by weaving steel rebar through his body and throwing him about a mile away. Into the river.
In-Universe, this is the reason why Wolverine is sent back in time instead of Professor Xavier, whose mind would not survive the trip.
Used multiple times in The Faculty. However its subverted in the case of Jon Stewart's character, who after being turned back human isn't able to regenerate and is subjected to an eyepatch and four missing fingers at the movie's closing.
The T-1000 from Terminator 2: Judgment Day showed off the movie's control of newfangled CGI technology, getting blown around and smashed apart, yet always flowing back together (Though he eventually got enough damage to make his disguise power less than effective).
Along the same logic as this trope, the Arnold Schwarzenegger terminators go through a lot of punishment to show off how Implacable they are.
Dorian: "If that had been permanent, I'd have been very upset!"
Used rather often in Highlander, much like the TV series. Except that there was no temporary death in the films, they just got shot and kept on going.
The Last Starfighter. Centauri is killed during the movie. At the end it's revealed that he didn't die, he was just dormant while his body healed itself.
Spider-Man is said to have this in the The Amazing Spider-Man 2, this is what makes his blood so invaluable to Harry Osborn who's dying of a rare genetic disease and explains away how Peter can get pounded on so much and then wake up the next day feeling 100%. And for certain, Dr. Connors had this in his Lizard form for the first movie. In fact his research was done in the first place to regrow his missing arm.
Most of the characters in Roger Zelazny's The Chronicles of Amber belong to a family of immortals who can regenerate from any injury that doesn't kill them. When the villainous brother takes his sister hostage and threatens to maim her if he doesn't get his way, for some reason he's surprised when one of the good brothers points out that "She can regenerate just as well as the rest of us" and calls his bluff. A more dramatic example: one of the brothers claims to have been relying on the possibility of the main character being able to regenerate from having his eyes burned out.
Fred Saberhagen's Swords series has a magic sword named Woundhealer which cannot be used to kill living creatures because it heals whatever it's stabbed into. Woundhealer's abilities are so potent that one use on an amputee's arm causes the arm to grow back over a period of time. Slicing it through a broken limb will instantly restore the limb. It's also possible to impale one's self on the blade and benefit from constant healing.
In an extreme example, a character escaped pursuit by impaling himself and jumping off a cliff. He survived, and suffered no lasting physical injury, but it DID hurt and he had some psychological trauma after that.
The Wild Cards series has Billy Ray aka Carnifex. In this case there's a little twist: his regenerative ability is somewhat inaccurate, so his face looks rather deformed from all the times it has needed to recover from massive damage.
In Animorphs, morphing resets the body from injuries - so an injured animal just has to morph back. The books deal with this in alarmingly visceral ways. Most noticeable is Tobias, who has no morphing ability for the first few books and remains almost totally unharmed - but once he gets his morphing ability back, he's suddenly prone to horrific injury in his hawk form.
Just one highlight: Being swallowed by a Kronosaurus. He gets out with a broken wing that somehow stays whenever he morphs.
Tobias rarely entered combat as a hawk, preferring to do espionage for the rest of the characters. After he got his morphing back, he could join his friends in combat. Then he got hurt along with them. Probably more because he wasn't experienced in combat.
The instant healing only applies to their animal forms since they're created from a pure DNA sample. This doesn't apply to their Shapeshifter Default Form, though. This doesn't typically come into play for the other Animorphs whose default forms are human and they always assume an animal form for battle. But in Tobias's case, the hawk is his default form, so the broken wing stayed broken.
Incorrect. Morphing heals, no matter what form the injury is sustained in.
In one of the Thieves' World novels regenerating character was subdued and sold as a slave to local vivisector. This was supposed to 'solve' two problems at once: both his regular wanton murder of poor little mobsters and vivisector cutting up slaves again and again counted as 'a bit too much' even by local standards. Well, one problem — but hey, it's still better than nothing.
Happens in some of the City Watch novels in Discworld thanks to the werewolf and golem who join the force.
"We can rebuild him. We have the pottery."
Also Reg Shoe, the zombie. He can't really heal per se, but his limbs get chopped off disproportionately often.
Discworld vampires also have this ability, as demonstrated by Otto von Chriek — getting decapitated is merely an inconvenience while everyone else tries to find where his head rolled under. Reattaching it only takes a few seconds, though it's slightly embarrassing ("Like zer passing of ze vater.").
Otto's condition goes well beyond this. As a vampire with a vulnerability to sunlight, he's chosen a profession in photography. Using flashbulbs. If he's the slightest bit careless in taking a picture he goes up in smoke, but it's not a problem since he keeps a vial of blood in his pocket which breaks and revives him instantly.
The hero of Chuck Wending's novel Double Dead can heal anything as long as he has enough blood in his system (he is a vampire, after all). This is taken Up to Eleven when he actually burns to death in the sun, is carved up by cannibals, and only regenerates once his decapitated head bites off the cannibal leader's tongue. It's not quite From a Single Cell, but it's close.
For example: the protagonist tries to comfort Vlad the Impaler, who has a wooden stake partially inserted somewhere humorously painful, with the knowledge that he will heal. Vlad protests that he has almost healed, just before a demon pushes the stake all the way back up..
This is evidently the case in Dante's The Divine Comedy. One soul is burned to ash and then reforms. Although healing in Hell may not be such a good thing after all.
While this never really happens as extreme as others in Percy Jackson and the Olympians, in the final book, Dionysus is seen as splitting his consciousness to speak to Percy...while he was thrown into a ditch and was recovering. He even says that it's quite painful. Also related to mythology because of Kronos...
Wizards and witches in the Harry Potter books are frequently shown to be more resilient than normal human, surviving accidents that would kill a muggle, or only sustaining minor injuries. Wizards and witches also have much longer lifespans than their muggle counterparts. Add to that magical medicine, with potions such as a Skelegrow, which regrows bones.
In The Dresden Files novels, wizards have a slight Healing Factor. Wizards' bodies heal at the normal human rate. However, they heal until the damage is fully healed. Harry commented he has taken more hits than a linebacker, and he should have severe arthritis from the cumulative damage, but he does not.
We find in Changes when Harry breaks his back, wizard bodies can heal from extensive damage, but some can take many, many years to heal.
Handled consistently in Needle by Hal Clement. An symbiotic intelligent virus can heal many minor injuries and consistently defeat disease. Cue the protagonist getting careless about handling sharp objects, and nearly dying from an infection when the symbiote leaves.
Mages in The Demonata series can use magic to reattach their limbs and repair severe damage in battle, often fixing their arms and legs back on as they continue to fight. Unfortunately, it still hurts just as much as it would to a normal human.
The werewolves in Twilight heal very quickly, and normally this is a good thing (like when Jacob slices his hand open at Bella's house, but the cut is already healed before Bella can get a towel to stop the bleeding). However, this is subverted when Jacob has the right side of his body broken during the battle against the newborns- in wolf form, he heals too quickly and Carlisle has to re-break his bones to fix them.
Largely averted in Casca: The Eternal Mercenary where Casca feels the full and complete pain both of the wound and of the rapid healing, so he takes great pains to avoid getting injured wherever he can. Generally, he only suffers a fatal injury once per book, and only receives that in situations of overwhelming odds.
Wayne in The Alloy of Law has the ability to store health in order to heal quickly later, so of course he gets hurt a lot more then his partner Wax, including once catching the brunt of an explosion and getting his entire back badly burned, being shot multiple times, being poisoned, etc. Also Miles has a Healing Factor and probably gets shot almost as many times as everybody else in the book combined, including the mooks.
Gilbert in Of Snail Slime, thanks to the fact that he's a tumor and thus capable of healing from any injury. How this works is never explained.
In Villains Inc. (sequel to Wearing the Cape), Max Fisher turns out to have the ability to recover from pretty much anything, by virtue of being the self-sustaining projection of a fictional character.
The Rifter: After John finds out that no ordinary wound can kill him, he begins to charge straight into armies, shaking off innumerable bullet, pike, etc. wounds. The first time he deliberately let someone shoot him, he had to steel himself against the anticipation of pain, because he does feel it in full; but he found that pain awakened his Rifter powers, and he soon becomes able to go into a divine version of a berserk state where he ignores pain, feels only rage, and draws on his power to heal instantly.
In Game Slaves, no matter how brutal a death the NPCs receive, the ReSims heal the team completely. * In Ukiah Oregon Ukiah and Atticus, once aware that they heal from anything and come Back from the Dead, constantly go around Taking the Bullet and generally more risks than their human partners. Atticus and Ru's boss have noticed that Atticus is constantly getting injured and Ru isn't and assumes Ru is a coward.
Claire Bennett can regenerate. Besides her intentional experiments on her powers, she's constantly having lethal accidents and getting mortally injured during the course of her regular adventures, something none of the non-regenerating characters seem to have trouble with.
Other characters with regeneration, including Sylar and Adam simply stop trying to defend themselves, so in combat they're constantly taking mortal wounds and just smiling. They aren't as accident-prone as Claire, however.
Painkiller Jane. Every episode of the TV series was designed to show off her powers at least once. Sometimes she intentionally used them, sometimes she just had bad luck. The 2007 comic begins with a story where she runs across a terrorist with nerve gas on a train by pure coincidence and would have died if it wasn't for her powers.
The Doctor can survive stuff that should be fatal and can quickly recover from much worse injuries than a human can, even without recasting the part. He's regrown a hand, for one thing, and has been tortured enough times to give anyone else wicked PTSD. The spin-offs novels and audios, which don't have to worry about scaring kids or upsetting parents, take this even further. It is taken to absurd extremes in "The End of Time" when he jumps from a spaceship and falls several hundred feet, crashes through a glass dome, and impacts a marble floor at terminal velocity, and receives nothing more than a few scratches to his face.
The Alzarians, a humanoid race featured in Doctor Who in the early Eighties, are also able to recover from injury more rapidly than humans, a relic of their highly adaptable Marshmen ancestors. However, the Doctor's Alzarian companion, Adric, indicates that the speed of recovery decreases with age. ("Old people take a bit longer, of course. Sometimes a whole day.")
When he resurfaced in the third series of Jack Harkness exploited his ability for the team's benefit. However, it's seriously downplayed, and he can often go entire episodes without his power coming up. In "Last of the Time Lords" Jack has obviously spent an entire year being killed in whatever gruesome ways the Master could come up with, all for his own personal amusement.
Torchwood Jack Harnkness's abilities are an example in this show as well.
"Children of Earth" takes Jack's abilities to new and interesting levels. A government mole implants a bomb in Jack so that he can take out all of Torchwood when it goes off. Gwen and Ianto get away, but Jack still gets blown to bits. Then, when the government agents find his remains and realize this trope is in effect, they dump his remains in quick-setting concrete.
During the five days of "Children of Earth" in series 3, Jack dies six times. To put this into perspective, this was in the space of five episodes. In the first twenty-five episodes (episode 26 is a special case, due to him being trapped in a cycle of death and rebirth for 2000 years), he died seven times, nine including flashbacks.
Rex Matheson, and for a brief period of time, the whole Earth. In Torchwood: Miracle Day, Death Takes a Holiday, and while this does not have good effects, it sure helps Rex when he's impaled. He later has a tranfusion with Jack's blood to protect it. Because of it, he survives his Heroic Sacrifice. Then he gets shot. And revives.
While Teal'c of Stargate SG-1 never has to regenerate any limbs, his symbiote (and later Tretonin) let him get away with things most people would need body armor and a radiation suit to attempt, and months of physical therapy to recover from.
Bob Wire from King is made out of barbed wire and can therefore just spring back into place. As such, he seems to take an obscene amount of punishment every episode.
Kai from Lexx is an undead assassin who can reattach lost body parts - so he's constantly getting decapitated, vertically bisected, vaporized, etc.
The fact that he never bothers blocking or avoiding danger isn't so much because he knows he can't be permanently hurt (short of running out of protoblood) but rather because he was brainwashed and reprogrammed with literally NO self-preservation instinct beyond "get the mission done and get back home."
Nathan from Misfits has been showing this ever since his power was revealed to be immortality. Kind of justified though, since the kid makes such a habit of acting like an unbelievable ass that pretty much everyone who spends more than five seconds in his company could be forgiven for wanting to inflict harm on him (lampshaded by the fact that even his best friends aren't remotely surprised when someone tries to murder him). This, coupled with the fact that he is prone to occasionally jaw-dropping stupidity and recklessness, means that the only real mystery is how the hell he managed to survive prior to getting his power.
In Angel, Angel is usually the one who gets shot, stabbed, etc, because as a vampire he's pretty hard to kill. In fairness, though, it's not just him.
Angel: Do you know how hard it is to think straight with a piece of rebar through your torso?
This is also something of an Actor Allusion, as Charisma Carpenter, who plays Cordelia, had received that injury herself earlier in her life. In fact, the manner of Cordelia's injury was written so that Carpenter's real-life scar could have an accurate in-universe explanation.
The phrase also shows up in "The Ring", after Angel gets a sufficiently serious beating to leave Wesley and Cordelia basically carrying him home.
Cordelia: Angel, you don't look so...well it's a good thing you heal fast!
Angel sustaining (and quickly recovering from) an injury that would kill a normal human is pretty much a Once an Episode thing. Probably the most blatant example is "Apocalypse, Nowish": Angel is staked in the neck and thrown off a building, and in less than a minute, we see him looking fine. Even within the show, only a few minutes could have passed.
Buffy, Faith and Kendra (Slayers, basically) also heal faster than regular humans, which can lead to awkward questions posed by those not in the loop. For example, in the season 2 episode "Ted", the police wouldn't believe Buffy hit her stepfather in self-defense, because she had no bruise where he had hit her.
In Star Trek: Deep Space Nine Odo is a shapeshifter and, if injured, simply shifts back to undamaged form. Thus he uses methods for stopping criminals like letting them run through him so they lose momentum, or jumping from heights on them. This bites him in the ass when he is Modelocked into human - during a very short time he sustains multiple injuries and nearly dies! Laas, another changeling, manages to be stabbed in his stomach within days on station.
On a similar note, changelings are immune to all regular infections, including STDs, so they have no qualms sharing Body Fluids with each other. This also proves nearly fatal when Section 31 develops a ... something that can infect Changelings.
Most of the reapers on Dead Like Me. The fact there's a spring sticking out of your mattress is no reason to get stabbed almost every time you go to bed, George. Sometimes they intentionally abuse their Healing Factor, though, or each other's; Roxy seems to think running Mason over is a perfectly appropriate punishment.
Sikozu of Farscape has the ability to reattach lost extremities. Thus, she's had her limbs lopped off on several occasions (and one of her fingers, in the episode Coup By Clam) - the most severe being Twice Shy, in which she has both an arm and a leg ripped off by the true form of Talika.
Also, Pilot once had this trope forced upon him by the rest of the crew, because a Mad Scientist had demanded one of his limbs in exchange for assistance.
A different episode finds them encountering another Leviathan that's overrun by some very unpleasant people. They too are abusing their Pilot's regeneration, but not just out of sadism. The first words the traumatized being can say "in simple enough fashion" for the Translator Microbes to be able to let the others understand are, "They... are.... EATING! ME!!!"
Given how often Nick Knight gets shot in the line of duty, his quest To Become Human could easily get him killed unless he changes his habits.
It showed up with other characters too. Vachon lost a hand in the plane crash in 'Black Buddha', and LaCroix survived being impaled by a flaming torch in the pilot, though we only find that out in season 2.
Any of the angels in Supernatural, particularly in Castiel's case. He's been beaten, impaled, carved up, shot, thrown through walls, hung on a meat hook, and always ends up perfectly fine until he's human. Then he realizes just how much it sucks not to have awesome angelic healing powers. Averted by demons, who don't actually heal the bodies they possess. Their unwilling hosts will die once the demon leaves them if the body sustained lethal damage at any point.
This is the day after Cameron has been blown up, run over, pulled a metal spike out of her head, pressed between two trucks and staple-gunned the wounds on her face closed. John, by contrast, has "only" been in a car accident, and already she's looking much less injured than him.
Worth pointing out that as Terminators are living tissue over a metal endoskeleton, any injuries they receive are literallyjust a flesh wound.
In Star Trek: Deep Space Nine, the Vorta have backup clones in case they die. Weyoun's later appearances consist of him getting killed every single time because he can get better. He pretty much becomes Kenny.
Highlander used this to no end. Duncan was always getting hurt in some way during fights and having to heal, and "watch me shoot/stab/whatever myself and die, then revive" was a popular way to show immortality to a mortal. Averted, though, with Xavier St.Cloud's hand. Chopped off body parts do not regrow. Neck wounds also tend to leave scars.
Vampires in The Vampire Diaries heal much faster than humans, including healing from injuries that would kill a human and in some cases, even regrowing missing organs. Whenever a vampire needs to temporarily incapacitate another vampire, it's most often accomplished via a broken neck.
While nothing as extreme as regrowing a severed arm or leg has occured, Damon's eyes were gouged out once only to be regenerated in time for the next scene, though he did constantly rub his eyes and complain about how sore they were for the rest of the episode.
Humans who drink vampire blood will also gain a temporary healing factor, though it's still not as powerful as a vampire's healing factor. Drinking vampire blood doesn't allow a human to survive instantly fatal injuries such as a broken neck or drowning, at least not while staying human. They will recover, but they will become a vampire themselves in the process.
Leonard Betts in the The X-Files episode named after him, "Leonard Betts". The plot kicks off when Leonard breaks out of a hospital morguewith his head missing so that he can go home and regrow it. Later on, he escapes handcuffs by ripping his own thumb off, because he knows he can get a new one. Unfortunately, his Healing Factor is neither easy nor pleasant.
Myths & Religion
Prometheus was chained to a rock and an eagle tore out his liver every day until he was rescued. Boy Prometheus, it's a Good Thing You Can Heal now isn't it? Of course, the regeneration was part of his punishment for giving humans fire-so that his liver could be torn out every day for the rest of eternity and not just once.
Ares would be injured a bit in Greek Mythology...thank you Diomedes for stabbing him.
Norse Mythology has several instances of this. Odin hangs himself (for three days), stabs an eye out, and stabs himself with a spear to get knowledge. Loki gets chained down and has a snake drip poison/acid on him.
In BIONICLE, the Toa Mata could regenerate their decayed flesh and organs after awakening from a millennia-long coma. Presumably other characters can do this too, provided that their organic parts weren't removed by force, and their metal pieces are still intact. Nocturn is a character who could even regrow an arm after Pridak had torn it off, but he wasn't able to grow a new tentacle (this is why he uses a launcher in that hand instead).
In a general case, games that provide a health bar either allow Regenerating Health, or allow quick and rapid healing by using one of the healing items (carried potions, medikit pickup, hamburger, etc.) This is more of a practical abstraction rather than being a character's superpower.
The character Yoshimitsu, who has appeared in every single Tekken game, has healing abilities beginning in Tekken 3. He can heal through meditating, or through draining lifeforce from an enemy. Like Shatterstar, he has an attack where he stabs himself, inflicting damage but is able to hit an enemy for even more damage with it. He is also able to spin while in this state to further damage someone hit with this attack, with his sword still in him. Yoshimitsu can also spin away from his opponent at an incredibly rapid speed, an attack that requires expending his own life to do, and which causes him to lose his balance and faint temporarily if done excessively.
Yoshimitsu from the Soul Calibur series has similar techniques including flying into the air, lighting his sword on fire, then stabbing it through his own chest and dropping out of the air onto your opponent for massive damage to both you and your opponent. You can regain your health in identical ways to Tekken.
Played straight in Xenosaga. Albedo has a powerful healing factor (he can regrow his own head!), but is driven to madness upon the knowledge that he cannot be killed while his brothers can.
The player can do this in Planescape: Torment. Since the main character can't die, and has a Healing Factor as part of the parcel, they can willingly allow themselves to be mangled in all sorts of ways. You can allow a woman to pay for the privilage of fatally stabbing you, snap your own neck to prove a point not once but twice, allow a hag to claw out your eye to give you power, remove a magical ring from the dead finger it's stuck on by biting your finger off and sticking the dead finger onto the stump, allow a mortician to sew up your wounds, have a crazy dissectionist cut your various body parts open (including pulling out your own intestines and cracking open your skull), gouge out your eye to put a preserved one in its place, and gain spells from a Pyro Maniac wizard by allowing him to burn your finger, hand, eyeball and intestines to charred cinders.
Hilariously, although you can't die, you can kill people in a number of increasingly ridiculous ways. The most well-known and memorable is when you convince a man that he doesn't exist, and he simply poofs out of existence when he realizes that he believes your logic. And it doesn't count as murder, because...he never existed!
Dark Samus. It took the destruction of one and a half planets to finally kill her.
Robots and Reploids from the Mega Man franchise can be rebuilt after pretty much any damage, except when they need to die for real. In one game, Proto Man is cut in half twice. Zero has been blown up, reduced to a head and torso, lasered through the chest, split into three parts that get passed around like trading cards...
Sigma exists as a sentient computer virus allowing him to come back even if his body is completely destroyed. Which of course means it has to happen in every game in the Mega Man X series. Hell, Mega Man X5 begins with Sigma allowing himself to be killed just so he can spread the virus around.
In Fate/stay night, Shirou takes frequent and painful abuse from enemy Servants no matter what you do — but he takes noticeably less of it in routes where his contract with Saber gets broken. This is because Shirou has unknowingly been imbued with Saber's lost Noble Phantasm, Avalon, which will heal him from any damage as long as he's connected to her. Without her, it's just there.
Dante in the Devil May Cry series: he gets stabbed and impaled so many times and then shrugs it off that it's just funny...but only in the cut scenes...that don't involve his fights with Vergil in DMC 3 where he actually DOES get hurt...but then gets better by going Devil Time.
Many Characters in the Final Fantasy series, particularly Dissidia, know that they can come back to life, & use it to their fullest advantage. Sephiroth, Emperor Mateus of Palamecia, & Garland although, he uses time travel are notable examples.
In World of Warcraft, there are sometimes very high places that would take a long time to climb back down from. Of course the solution is obvious, and several classes have abilities to make it a perfectly survivable tactic, including the Priest's Levitate, Rogue's / Druid Cat-Form's reduced falling damage etc. Warlocks and Shamans don't have these... but they do have the ability to occasionally self-ressurect, leading to a lot of Warlocks and Shammys going 'splat'.
Then there is Divine Intervention, a Paladin skill that kills the Paladin but makes the target invulnerable when things go badly. The saved ally can then ressurect the Paladin and the others.
There's been a ton of video games that make use of Wolverine's ability to regenerate, but the most recent one, X-Men Origins: Wolverine, is the first to show grievous bodily harm actually occurring to him, up to and including parts of his face and torso being completely torn off, only for them to slowly come back. For game balancing issues, he has two health meters; his "internal vitals" meter regenerates more slowly, so you're in trouble if you get that far gone. His shirt rarely survives this punishment, though his pants never suffer quite so much.
Actually the [[Magic Pants]] is sort of justified, since he is attacking military soldiers who are trained to target the chest area, where all the vital organs are, not the legs, though his pants should be at least torn up from all the shit he went through.
The Konami title Neverdead turns this into a game mechanic. The protagonist, Bryce, is an immortal who can survive violent dismemberment by picking himself up piece by piece.
Less prominent than most examples here is Chidori in Persona 3. She's a messed-up girl with a bad habit of cutting herself, but her wounds heal rapidly.
Albert Wesker in the Resident Evil series has a virus that allows him to basically survive anything, such as getting hundred tons of metal to fall on him with barely any effect. Rocket Launchers only stun him while there able to take down a Tyrant in one hit.It took two rockets, lava, and a hundred attacks to finally obliterate him. Even after all that, some fans suggest he somehow managed to survive.
On a lesser scale, the Regenerators in Resident Evil 4 can regenerate any body part, including their head, unless their hidden Plagas are taken out.
Both Vorcha and Krogans in the Mass Effect universe can heal: Vorcha heal very quickly as a natural ability, which gives them a somewhat horrifying appearance from the mass of scars they receive, and Krogans are so naturally tough and resilient that their anatomy allows them to continue functioning even when they shouldn't be capable, while their body heals the injuries. Both can have their regeneration shut down (temporarily, but permanently in the games based on how combat works) through inflicting incredible amounts of simultaneous, wide-spread damage (the Warp biotic effect) or burning them.
Wrex forgets that most species don't have this ability. This leads to an amusing conversation in the second game, where he initially seems to be under the impression that Shepard survived being spaced because of this.
Wrex: Ah, the benefits of a redundant nervous system!
Shepard: Yeah, humans don't have that.
Wrex: Oh... it must've been painful, then.
Dungeons & Dragons of course has "Fast Healing" and "Regeneration". The difference: Fast Healing heals any damage, but cannot restore limbs; Regeneration can regrow anything including the head but has something that bypasses the regeneration (Usually fire.)
Mutants & Masterminds includes a "Regrowth" feature that can be bought on Regeneration and Healing that allows one to regenerate lost limbs and other bits of the body. Handy, except that there's no way in the rules for one to lose limbs or bits of the body, so the only time this comes up is when the GM wants to make the Regrowth seem useful.
"The Unstoppable Higgs" from Girl Genius is able to recover from a broken leg and arm plus a concussion in just a few days, at the end of which he is able to succeed remarkably in a Jäger bar fight. That can be explained away given that their world has odd yet strangely advanced medical devices that are able to heal very quickly, but this is justified when he is later thrown into walls by a clank with no apparent setbacks, not to mention his encounters with Zola, when he gets punched by a highly drugged and dangerous woman, plus shot and run through with a sword.
The Jäger themselves regularly endure enormous amounts of punishment, the one time one was shown to be in any real danger of death was from a venom that liquified flesh. Luckily his friend was around and able to chop off the arm before it was too late. A scared onlooker resolved never to tell the Jägers if he got a headache.
Gregory of Dominic Deegan: Oracle For Hire does this to some extent. He once proposed selling his organs to make money, since he could get them back with healing magic. Which doesn't make a lot of sense considering he could use his magic to heal other people just as well.
The Wotch has Tie'l, an alien who can heal. Slower than usual though, an arm-tentacle takes a week to regrow. Much like the quote at the start of this page Tie'l also points out.
Tie'l: She cut my Arm-Tentacle off!! Glock: So? It'll grow back in, like, a week. Tie'l: That doesn't make it pleasant!
This installment of Captain Excelsior offers some thought about the trope.
In Sluggy Freelance, whenever Oasis appears to "die," she inevitably turns up alive later (exactly how she does this is unknown, even to her). So, shock of shocks, she ends up dying in just about every storyline she appears in. This is especially notable in the "Dangerous Days" arc, where Oasis is the only one of the good guys who takes lethal damage, and is the only one left behind when the building they were in explodes.
Goblin Dan of The Order of the Stick became a millionaire by selling roast hydra-head burgers as goblinoid fast food, so for him it's a Good Thing Hydras Can Heal.
Bob and George: See the Mega Man entry above. The robot cast are regularly taken out by the villains and are just rebuilt by Doctor Light (who the villains never take out before being stopped). The title characters are also human but either their shielding makes attacks ineffective or involuntary time travel happens.
All the MAQ numbers from MAQ #041 have regeneration capabilities, but the one that has the most capacity is #13. So far, she's been plastered against a brick wall by a car and been gunned down accidentally as part of a demonstration.
Homestuck: More like Good Thing You're Immortal, but going God-Tier and being a God-Tier player means you can go through massive physical trauma and still be okay, as long as certain conditions aren't met. The best example of this would have to be Dave and Rose, who had to travel through a sun that was double the mass of the universe. Not to mention that the thing that allowed them to reach God Tier was being at the source of the explosion which created said sun.
Lexx in Alien Dice takes a lot of punishment during duels, losing and regenerating limbs on a couple occasions. Though both times he was out of commission for at least a day and needed nutritional supplements to prevent his nanites from cannibalizing the rest of his body.
Ed of MegaTokyo dies frequently and often thoroughly (to the point of being completely vaporized except for a few individual cells), but his doctor is always able to bring him back...though not necessarily in a body that matches his old one. It's implied that his head has been blown off a lot more times than we know about.
In Peter Is the Wolf Town sheriff (and former alpha of the local Werewolf Pack) Con Nero stops a rampaging Sarah in full 11-foot-tall UberWolf form by Shooting her in the Heart! He wasn't using silver bullets though so she wasn't permanently harmed.
Lampshaded in Grrl Powerhere. Sydney suspects that if she had regeneration, which she doesn't (as far as she knows), she'd get hurt with alarming frequency.
The title character of Princess Pi has physical invulnerability to help her survive all the chaos that ensues in her nonsensical kingdom of Piscataway, including attempts by others to end her life and/or steal her throne.
Outside of the main adventure we also have Augment, a high ranking superhero from the Benefactors League with regeneration so powerful that she is the only person ever to have survived a 564 attack and is the only one capable of being in the same room as Misanthrope for any amount of time. She is frequently sent into high risk situations due to her ability to take high amounts of damage, while also apparently being skilled enough to kill dinosaurs when the need arises. It's worth noting that this is one of the many reasons that Augment is speculated to be Bonnie's mother/sister/future self/time displaced clone etc.
The Cyborg version shows up in Dresden Codak during Kim's battle with the master of Dark Science. Kim, already a triple amputee from a previous encounter with time travelling Luddites, takes all serious damage to her prosthetics except for a few small artfully arranged cuts to her face.
Mr. Easter's life is a series of one big catastrophe after another, all of which land him in the morgue. Of course, one of his powers is coming back from the dead after three days.
The Shadow of Less Than Three Comics quasi-fame. Puts himself in obvious danger to save time, and to intimidate his enemies. Once leapt through the windshield of an oncoming car, to force the driver to crash, sending the two of them flying thirty-feet, breaking several bones, just to find out who the guy worked for.
Tennyo in the Whateley Universe has such a phenomenal regeneration ability that literally nothing seems to stop her. She once had her leg blown off by cyborgs with vulcan cannons, and she regrew the leg by the time it took her to fly over and grab the cyborgs. If you think that's good, Carmilla had her head chopped off and just grew a new one, but she's an Eldritch Abomination.
Taken Up to Eleven by Tennyo later on, as the above example is only her base-line healing factor. When she gets mad, she has regrown entire limbs and parts of her face in time to continue up an attack she was already doing, before she even realized the body parts were missing.
Veldron of Super Stories regenerates when fatally injured. Unfortunately others seem to take this as an invitation to hurt him or put him in danger, assuming he'll just heal and not realising that he has to be just about dead for the power to kick in.
Stone Burners, Olivia have been shot, pummeled, thrown through a wall and suffered through broken bones. She got better.
Khalid Shamoun of Survival of the Fittest: Evolution has the ability to regenerate himself from things that would normally kill him. It's even invoked by the scientists, when it's revealed that he was the kid from the prologue who got shot for mouthing off, to demonstrate that rebelling would result in death. It becomes a Deconstructed Trope, however, in that it's shown that his ability to regenerate is failing more than usual in recent history.
Bartleby Tales directly addresses the Power Perversion Potential in this—as early as the first chapter, a character not only survives swallowing a live grenade, but actually gets off on being blown to pieces and reassembling himself.
In Worm, this is Taylor's justification for how she deals with Lung, the regenerating gangleader who transforms to a stronger form the longer he fights.
Prolecto succubi can heal from just about anything. While they don't get cut in half often, they DO get beat up a LOT. They can, however, still feel pain, especially Vivian.
Kim Possible has an interesting example about this trope. Shego has only ever used her claws to slice Kim's clothing when Kim was wearing clothes that were self-repairing. The second time, Shego sliced through the battle suit and cut Kim enough that it resulted in blood. After the battle suit regenerated itself, Kim's wounds were never seen ever again. Apparently the battle suit healed not only itself but also the wounds of its wearer. Weird...
In the "Coon & Friends" trilogy of South Park, it's revealed that Kenny coming Back from the Dead isn't just a gag, but an actual superpower. That he's had to use his power hundreds of times by the time he's turned ten is apparently a coincidence.
In an episode of SpongeBob SquarePants Spongebob had Patrick shave him down so he would be rounded instead of square. Of course, Patrick being an idiot, he shaves Spongebob down to his brain scaring everyone including the Flying Dutchman, at the end Spongebob tells a frightened Patrick "Don't worry it'll grow back". He can also regenerate his limbs if they get ripped or burned off.
Notably, he has ripped off his arms 40 times in one episode, recovered from being completely liquified, taken a thousand punches in the face, gotten dragged through a field of giant clams, cheese graters and educational television, and has been ripped in half. Ironically, the latter event occured in an episode that revolved around Spongebob never leaving his house for fear of hurting himself after smashing his hip.
In at least one other episode, he ripped himself in half (as part of a victory dance).
This is all justified though; there are some species of sponges with incredible regenerative abilities. We're talking put in a blender and still capable of putting themselves back together.
Transformers wobbles back and forth on this. You have Optimus Prime being dismembered in Transformers Generation 1 and being okay, but a few shots to the torso kill him one movie later. Beast Wars Waspinator explodes so much that Rattrap has a collection of his parts, but Dinobot dies just with minimal injuries. In one episode of Transformers Animated people live with just their heads, in another a stab to the gut nearly kills you dead.
These can be justified by Transformers having different anatomy: Dinobot died because he was low on energon but continued to fight anyway. In Animated most of their important parts appear to be inside their heads and body, so a stab to the gut could be fatal while being decapitated would be the equivalent of cutting/disconnecting the cord connecting a computer and the monitor (debilitating, but reversable).
After Starscream gains immortality from an AllSpark shards he become a complete magnet for injury. Right after this happens Megatron proceeds to kill him five times in one episode.
In Teen Titans, when Slade came back, one of the first things that happened was Robin unleashing a series of vicious kicks to the head that he would probably have not got hit with earlier. From his reaction and the cracking noises when he straightened his head, it seems they broke his neck.
However, it's latter shown that while he was brought back to life his flesh wasn't, so it's probably a lot easier to break his bones.
Cyborg often loses arms and legs, thanks to his mechanical nature. In the third-season finale, he is almost completely dismembered during a battle with the also-cybernetic Brother Blood. Naturally, he gets better.
Hulk Vs.Wolverine: Logan cuts off Deadpool's arm. In several pieces. Deadpool, as usual, is completely unfazed by this (although he is upset about losing his favorite gun), and has to get the parts aligned just right for it to re-attach properly.
And let's not forget one of the Animated X-Men's memories of his past is a secret mission during World War II along Captain America. Their superior tells them they have to storm an enemy base from an helicopter and it must be done really fast. "How fast?" "You aren't going to use a parachute". Cap'n knows he can do it, but he looks worried at Logan (didn't have the adamantium bones yet), who reassures him he'll be ok. They then jump, Cap'n stands like nothing happened, and sees the poor soldier in the ground, with his legs terribly broken. He's going to go for help, but Logan tells him it's ok, then he regenerates, stands and tells Cap'n they have a mission to do.
Gargoyles: Goliath frequently mentions that their stone sleep during the day allows them to recover from nearly any injury. They get beat half to death just before dawn very frequently, much more often than the human characters are beat half to death at any time of day.
In Loonatics Unleashed Tech E. Coyote inherited his famous ancestor's regenerative ability (oddly none of the others have), and it gets tested often.
It's a common gag in classic cartoons where a character's head is blown off in someway, only to spontaneously regenerate and carry on as if noting happened.