Batman villainess Catwoman has since reformed and become more of a hero than a villain, often teaming up with Batman on his missions.
The Catwoman of Earth-Two, an alternate universe in The DCU, also turned over a new leaf when she recovered from amnesia. Horrified, she was willing to go to jail for the crimes she had committed. When Batman sprung her from jail to help him, she revealed that she had lied; she had actually chosen to be a villain and then chosen to reform because she realized that it was her only chance for a normal life (whereupon they fell in love, got married, and had a daughter, Huntress).
The Riddler also performed a Heel Face Turn, but this too was prompted by amnesia (in Riddler's case, induced by a blow to the head). Additional trauma (from a bomb blast) later returns Riddler to the rogues' gallery.
The Joker of all people tried going straight in the Silver Age story Joker's Millions, not out of a desire to do good but simply because he'd been led to believe he'd inherited enough money to never need to commit crime again. This made more sense for the character back then when he was a villain with a gimmick rather than the elemental force of chaos he has become.
Two-Face in multiple incarnations has reformed and returned to his legitimate life as Harvey Dent (usually temporarily) following psychotherapy and reconstructive surgery. As Two Face, he's almost by his nature a walking Face Heel Revolving Door
Flash villains the Pied Piper and the Trickster both reformed. The Pied Piper had always been the sort of villain who had stolen money for orphanages. The Trickster had pulled off a Deal with the Devil and escaped, and reformed because he couldn't do anything to top that, and didn't want to go to Hell when he died, after his trick. A recent apparent Face-Heel Turn was actually an attempt to pull off a Fake Defector trick — which turned tragic when they appeared to be in on the death of Bart Allen, the Flash. The Trickster is now dead, but the Pied Piper is facing Reformed, but Rejected.
Also Shade (still kinda a jerk). Now he's a member of the Justice League
Also because Venom — created and illustrated by Todd McFarlane — was, for a time, considerably more popular than Spider-Man himself, being a giant, hulking, over-designed monster with zero qualms about killing. Quintessential 90s anti-hero, essentially.
As is Wolverine, originally an antagonist sent to kill the Hulk (who himself is a big spinning heel-turn himself... not that both characters don't have their reasons...).
In Ultimate X-Men, Wolverine has a Heel Face Turn moment when he joins/infiltrates the X-Men to terminate Xavier... and then ends up believing in Xavier's cause and becoming a rather strong supporter.
Emma Frost's Heel Face Turn is proving permanent. However just like Jean, Emma suffers from the Never Live It Down trope. The story that cemented her position as a central X-Man was also the story in which the readership was first led to believe she betrayed the X-men, just to discover later that she was being psychically manipulated by Cassandra Nova. Before having her own mind trapped inside an indestructible box, Nova had left a psychic impression of herself in Emma's mind, which was subtly manipulating her. That impression slowly twisted Emma's perception of herself, exploiting her survivor's guilt and making her believe she could never redeem herself. In the end, it was shown that Emma was willing to sacrifice herself so that Nova's plan wouldn't succeed. Besides that story, the only other time Frost fitted this role was during Dark Reign, when she joined Norman Osborn's Cabal, as part of her and Cyclops' plan to later make a fool of Osborn and guarantee the safety of mutantkind. Also, while part of the fanbase and some writers believe Emma is still not trusted by her teammates, there are many evidences pointing the opposite. For one, she's been banking the X-Men for quite some time now, and they're not uncomfortable with that. More importantly, she's been the main Cerebro user ever since Professor Xavier left, and the X-Men are ok with that (Cerebro is a machine able to boost one's telepathic power to impressive levels. By letting Emma use it, the X-Men are leaving their minds - and those of thousands of innocents - completely vulnerable to her powers, which says a lot).
For everyone but the three people who might remember that issue of ROM, it was the fact that her powers were driving her slowly insane and she was realizing that Mystique was both unable and unwilling to help, with a little nudge from Mastermind (who wanted to put the screws into Mystique by inducing her beloved foster daughter to run away) that did the trick.
There's also Sunfire, Banshee, Magneto himself, Marrow...
The Rhino of Spider-Man eventually went legit, turning himself in, serving his time, and getting released on good behavior before settling down with a doting Russian woman. It lasted all of one more appearance. The new evil Rhino killed his wife, sending him on a Roaring Rampage of Revenge. He put the costume back on, killed the new Rhino, and is back as a villain.
Back in the 80's, the Sandman got sick of crime and went straight. He actually joined the Avengers for a while. That lasted a good twenty years, real world time. Then his old teammate the Wizard stuck him in a machine and brainwashed him to be evil again. Sigh.
In the Irredeemable spinoff Incorruptible, former supervillain Max Damage realizes that The Plutonian'sFace-Heel Turn will now leave the general public without a true Big Good to defend them. In response, he decides that he needs to step up for the people and becomes Max Daring.
The "Chinese Gods", or what remained of them, in The Great Ten. After Celestial Archer introduced them to his patron goddess, who told them that they were simply altered humans, Gong Gong, Lei Zi, Kuan Ti, Lei Kung, and Chu Jung decided that they would fight alongside the Great Ten.
As well, Shadow and Rouge did their own Heel-Face Turns, though Rouge was always on that border. For Shadow, it was finally getting tired of not knowing who he was and provoked the turn.
Powerplex in Invincible always considered himself a hero in his single-minded obsession with killing Invincible — but after Invincible left the planet for an extended period, he received counseling and a second chance as a member of the superhero team the Actioneers. However, when Invincible returned, he couldn't control himself and attacked him again. After finally accepting the fact that Invincible wasn't at fault for his sister's death and that the death of his wife and son were on his shoulders and his alone, Powerplex surrendered. In a later conversation with Cecil, Invincible learns that Powerplex was a real hero while he was away, and will be again after more counseling.
Hellboy is one of the most glaring examples. From birth, he was destined to usher in the apocalypse under the name Anung Un Rama as The Antichrist. Instead, he wants nothing to do with it and becomes an Anti Anti Christ, going as far as to keep his demon horns filed down.
During the Siege event, Loki realizes that he's been making a massive mistake: He wanted to make Asgard greater than ever, but let his hatred of Thor get in the way of that. In a last ditch effort to stop the Void, he uses the Norn stones to empower the New Avengers to give them a fighting chance. When this doesn't work, Loki takes the full blunt of the Void, dying while tearfully apologizing to Thor. Fourtunately, Thor brings him back to life, now as a child with no memory of his evil deeds or his previous life beyond the age of twelve, but still has the guilt of what happened, with Thor's encouragement he becomes a kid hero, and performs multipleCrowning Moments Of Awesome.
However, it turns out original Loki apparently couldn't resist the opportunity to screw his next incarnation over, creating a copy of his personality that killed kid!Loki - resulting in a Loki who's neither of his predecessors, haunted by what he did to himself.
In the first ever Superman/Spider-Man crossover, Doctor Octopus does one of these when it's pointed out to him that Lex Luthor's planned actions will destroy the world: "Where are you going to spend your billions?"
"The Earth is my home too!"
Garganta from Femforce debuted as a villain. Popular with readers, she was brought back as a recurring character, with her original rampage being revealed as a side-effect of the experiment that gave her her powers. She eventually became an auxiliary member of Femforce.
Magneto is the founder and leader of this continuity's version of the X-Men.
Sabretooth goes from a villain with standards to a genuine believer in Magneto's creed, a would-be atoner, and a surrogate father figure to Blink and Wildchild.
Sauron and Toad, both minor villains, are on the heroic side and loose allies of the X-men here.
Mystique ferrets out information for Magneto and runs a secret escape line for smuggling humans out of Apocalypse's genocide-zones... although she also remorselessly skims wealth from her "customers" as well.