Eventually Max asks the protagonists why they dislike him so much. He takes their more reasonable points to heart, and his willingness to finally address the elephant in the room causes the protagonists to reflect on their opinion of him as well. He's still considered fairly flawed by them, but they all mellow out around each other. Later, he goes away for a while on a journey of self-discovery - by the time he returns, he's finally able to see Skull the trollnote As a creature of magic, only children, people who acknowledge and recognize the existence of magic, and a handful of other exceptions can see him for the troll he is. Everyone else either just doesn't see or hear him at all (including pre-change Max), or perceives him as an animal or mascot suit of some kind, signifying his complete Heel–Face Turn.
Baron Klaus Wulfenbach from Girl Genius. He doesn't want to rule most of Europe with an iron fist (in fact, he hates his job and wishes he could retire to his lab), but his empire is the only check against mad science-induced anarchy. If not for his employees and his willingness to experiment on Othar Tryggvassen (Gentleman Adventurer!)'s brain, he wouldn't even be a recognizable villain.
Even the "recognizable villain" bit can be debated, given that Othar is a homicidal genius, and Klaus's experiments were specifically about the nature of mad scientist-hood and how it might possibly be cured — and Klaus let Othar escape after threatening him. As with all characters of sufficient complexity, the villain-hood of Klaus is questionable, and all depends on what you believe is more important: a sort of forced world peace or people's right to be all that they can be. Adding fuel to the debate: after he goes missing and a two-year time skip follows, his reign is described as seeming "like some lost golden age."
Agatha has realized she MAY be a villain protagonist right about here.
The protagonists of Narbonic are prone to attempted (and sometimes successful) murder on each other at a moment's notice.
The cast of The Last Days of FOXHOUND, excepting Ocelot and Mantis, are partially or wholly anti-villainous. Raven would never be counted as a villain by anyone aside from his involvement with the group when it goes rogue, Wolf is at worst a Punch-Clock Villain and a genuinely decent human being away from her job, Octopus is often a bit slow on the draw but a laid back prankster who has never killed anyone, and while Liquid had a few Kick the Dog moments in his past, his sheer childlike dorkiness and deep seated complexes and neuroticisms tend to obscure that.
Santa Claus and Mrs. Claus take on this role in Sluggy Freelance. They never do anything evil (well, except for accidentally destroying Tokyo that one time), they just happen to be engaged in a long running feud with the strip's resident Nominal Hero, Bun-Bun.
Doctor Schlock, cornered by constant pursuit from Hereti Corp, eventually takes it over to protect his own life by becoming the Big Bad.
Sir John Jacobs, Big Bad of "Oceans Unmoving", just wants to ensure a stable, living time bubble and society in Timeless Space. Bun-bun by contrast is far more villainous in motives and methods.
Professor Broadshoulders from Zebra Girl counts. He wants to banish Sandra to Hell simply because she's part demon, but he honestly believes she's a threat to the people around her. He spent his life fighting demons, Buffy style, to protect people.
Redcloak, The Dragon and the comic's resident Well-Intentioned Extremist. Redcloak and his entire species (goblins) are the victims of Jerkass Gods who created them for the sole purpose of being XP Fodder, and declared that all goblins are evil so that the followers of those gods could then slaughter goblins guilt free. Redcloak himself is the survivor of a raid by Knight Templar paladins that slaughtered most of his family and community, and is intelligent, well meaning, has kept his standards, is repulsed by acts of Card Carrying Villainy, and, as the spiritual leader of all goblins, is trying to improve their lot in a world where, most of the time, they are attacked or killed on sight. (By committing an act of Black Mailagainst the gods by threatening to unleash a world destroying, god killing Eldritch Abomination, as you do). To some degree, Redcloak even seems to have Word of God on his side, as author Rich Burlew has stated "Some people choose evil, and some are driven to it by what life has forced them to endure. Xykon is not one of these. Redcloak, however, might be."
Miko is an antivillain by Word of God - Rich Burlew actually used the word in a post on the Giant in the Playground forums: "In my mind, Miko is an antagonist, simply because she is an obstacle that the true protagonists of the story (the OOTS) must deal with/overcome. I think of her kind of as an 'anti-villain', a person in the villain's role who is not actually villainous." This sums up the trope quite nicely. In trope definitions, though, she's somewhere between this and Hero Antagonist. She genuinely believes she's doing the right thing (saving the world, protecting Azure City), and was a functioning paladin most of her life. A combination of mental instability, a moral code with no shades of gray, an absolute belief that she has a special destiny chosen by the gods and a personal grudge with the heroes makes her antagonistic to the main characters, but even in the midst of her break with reality she's still trying to do what she sees as the right thing. Unfortunately by that point what she thinks is the right thing only has a tenuous relationship, at best, with what is really the right thing.
Snowflame seems to be going this way in the webcomic of the same name, although its too early to tell which Anti-Villain subtrope he will fall into. He seems to have some compassion for civilians and tries to save Arkham Asylum after it is flooded with fear gas, even setting aside differences with Green Arrow to do so.
Posey from The Sanity Circusappears to be straightforwardly evil, albeit affably towards Attley. She's trying to help Attley in two ways - one of which is definitely bad news as she's trying to reawaken Attley as a Scarecrow, but the other way is protecting her from the harsher Scarecrows who would kill her for being useless.
Dark Flame from Project Blackfire is shown to have emotional vulnerabilities, is opposed to the killing of innocents, and treats those who work under him with quite a bit of respect and admiration.