The Fourth has the Villain Protagonist Lord Tiberius Skarva, as well as his father, who is known amongst villainy as a man who helped keep many monsters and demons in employment.
Usedbooks features a villain named Raidon that fits this trope PERFECTLY. He is such a nice guy, you'd have a hard time thinking of him as a villain.
Garland from 8-Bit Theater fits squarely in this category; he'd just as soon hang up inspirational posters in his dungeon and bake cookies for his enemies as kill them. The one time he did build a death trap, he tried filling it with acid, but the Forest Imps who live around his castle switched it with Mountain Dew. (Forest Imps, incidentally, are the only creatures Garland will go ballistic over. No small wonder, since they tease him all the time and he can't convince anyone that they're messing with him.) He has his moments though. The best one being when his underlings decided to mutiny, and have a meeting about it. It appears that Garland, in true Laughably Evil fashion, is catering the meeting and made tacos just for the occasion. When the smarter minion calls him out on it, he casually breaks down the reasons why the mutiny will fail, and then reveals that the tacos were full of amnesia peppers. "In 10 minutes this meeting will have never happened." It could also be because he is incredibly thick and doesn't know how to be evil.
Which makes you wonder, is he just not very good at evil, or is he Genre Savvy enough to realize that being a competent villain is typically a death sentence in an RPG Verse?
General Tarquin. Just listen to him describing how he managed to create those big, flaming letters to celebrate that his son has returned. All while telling said son just how much he means to him.
Tarquin: "I mean, the prefects only informed me about the escaped palace slaves around dusk. My men had to get out to the mountains, recapture them, nail them into position, and then get the oil out there in time to light the rebellious little pricks on fire in unison. It's really pretty impressive, logistics-wise, when you think about it."
Malack, Tarquin's former adventuring buddy and current Evil Chancellor, is also very much Affably Evil. He gets along very well with Durkon, and may even be more genuinely nicer than Tarquin, even though he's also Lawful Evil. Having lost several children violently, he also has very mundane woes that he openly discusses with fellow parents. Except those children were revealed to actually be vampires, meaning his "special bond" was of a much more nefarious nature.
Malack: ...and Tarquin keeps telling me that if I want more children so badly, I should just find the right person and get to it, but...I don't know. Vaarsuvius: Have you ever considered adoption? Surely your political climate produces no shortage of orphans. Malack: Yes, but...I'm worried about not having that, you know, special bond...
Thog is generally Affably Evil when he's not being Ax Crazy. On at least one unfortunate occasion, he was both at the same time.
Thog: Yay! Resisting arrest is fun!
Hilgya is friendly and likes to flirt with Durkon and doesn't seem to hold the Order in any real malice. However, she's willing to stand by while Nale butchers an innocent Fae so she can steal the talisman Nale is looking for, lets her companions ambush the Order, including her would-be boyfriend, and revealed in her backstory that she tried to murder the dwarf she was in an arranged marriage with (and while being in an arranged marriage is hardly conducive for the happiness of a free-spirit like Hilgya, the fact that she opted for murder first instead of just running away like she would do anyway does not reflect well on her attitude toward sentient life). She is Chaotic Evil, with far more emphasis on the Chaotic.
Rich Burlew is a MASTER of this trope. Almost every single villain in OOTS fits. Xykon, Redcloak, Nale, Thog, the entire Linear Guild, Tarquin, Malack, the IFCC, Qarr, etc.
Headon from Tower of God. He withholds information, plots against the Tower and the ruling system and thus brings pain into Baam's life, but he sincerely welcomes Baam and anyone with enough balls to climb the Tower with a smile.
Dom from Megatokyo is an old college buddy of Piro and Largo, and has even leant them money when they were in a tight spot. He is also a ruthless corporate enforcer who can get quite menacing on occasion.
Ongoing Completed imageboard Choose Your Own AdventureRuby Quest has Red, who dresses nicely, helps you with his cane, and warns you not to ask questions or he'll have to rip your throat out.
Satan from Casey And Andy seems like a nice person (and she's very cute), but is still the lord of all evil and not unwilling to capitalize on it. Amusingly, she could almost always solve the problem at hand with a flick of her hand, but chooses not to, because she likes the evil schemes of the villains. But woe if they harm her boyfriend...
Most villains from Dan and Mab's Furry Adventures fall under this category one way or another. Between this and a generous helping of Villainy Discretion Shots, there is a major part of the fanbase that fails to acknowledge them as evil at all.
Pyroduck said it best: "Discomfort and a saccharine voice of malice! Must be... Fa'Lina!".
Lorenda explains her relationship with her family.
The Varn Gene Mage from Terinu is pleasant and forgiving of his Dragon's occasional failure, and is utterly appalled at how one of his allies treats her prisoners. Oh, and he's responsible for a few billion deaths during the original invasion of the Earth. No biggie.
The Beelze family (except Diva herself, who is just affable) of Evil Diva. Notably, her father. He's an all-around nice guy who bakes cupcakes for his daughter to share with friends at school, and he is also the guy who you sell your soul to in exchange for fame/fortune/doughnuts (he likes watching TMZ to "catch up with old friends"). Satan himself might also qualify...or maybe being affably evil is just a requirement for all of Hell's employees, as it certainly makes it easier to corrupt the righteous.
Pretty much everything that talks in the Dungeons & Dragons-influenced comic Speak With Monsters at least reaches this level of goodness. Some monsters break the fourth wall to brag about how useful they are to DMs, some argue that their actions are justified in the long run, and some just get Pet the Dog moments between ripping out humans' hearts.
Capitan Snow from Archipelago, psychopath, pirate, evil to the bone. Yet chats amiably to the heroes as he rips out their souls, threatens pregnant women, and tries to bring about the end of the world. He will even stop in a battle to talk about opera or books.
Pretty much all the main characters in Yet Another Fantasy Gamer Comic. They are all technically evil monsters, but that doesn't mean they spend all their time doing evil deeds. Arachne the drow will give you sensible relationship advice...then return to her dungeon to torture her collection of captives. Lewie the lich will lend you some skeletal minions to help out around the house...then attempt to Take Over the World through mind control. Good old Mrs. Bloodhand is the nicest, most motherly orc you are ever liable to meet...but put her in a position of power and she turns ruthless and Machivellian. Put her in a battle and she turns deadly.
Richard from Looking For Group. Although, whether he falls under this or Faux Affably Evil is up to you.
Temujin in At Arms Length. Very pleasant and friendly for a megalomaniac, she doesn't mind complimenting or flirting with henchmen while planning despicable acts.
Von Gernsbach in Minion Comics presents himself as a WikiLeaks style campaigner for freedom of information, taking the protagonists under his wing.
Jigsaw in Zodiac. He's one of the villains with the more monstruous appearance, but also very polite and suave, and he praises his foes while fighting them.
Niels from Niels. He will always kill enemies with a smile, and is always very polite and nice around his friends.
The Head Alien from It's Walky! is as funny and easygoing as he is evil, and really a nice guy as exemplified here:
Head Alien to Joyce: I may be your enemy, but I just can't suffer your crying.
Doc Scratch of Homestuck is a courteous gentleman who prides himself on being an excellent host. He is also a loyal henchman of Lord English.
The Draconian Dignitary is incredibly ruthless, but two of the three versions we've seen have been surprisingly generous and kindly when not blasting chunks out of the planetary surface or murdering people - the Alternian version, Diamonds Droog, spends most of his time as Aradia's exile encouraging to go with her feelings and congratulating her, and the Beta version gets along extremely well with Jane's Dad and makes sure he gets plenty of shaving cream and pipe tobacco in his Luxury Prison Suite.
In True Villains, most of the main cast fits this trope. Xaneth and Elia are the main two, but even Bayn can be charming when the situation calls for it.