Unlike most of the examples, this one's about a real-world villain - the "one for you, 19 for me" line refers to the 95% tax rates the Beatles were actually being charged. George Harrison didn't take it lightly.
Voltaire's "When You're Evil" fits this rather well while being generic enough to work for most any villain. Here's a video made using various Disney villains. See the Cartoons sections below for his other works.
A few others are "BRAINS!", "Almost Human" (a villain song for Lucifer, no less), "Ex Lover's Lover" and "Dead Girls".
Janeen Brady's Standing Tall series - 12 tapes highlighting 12 virtues - includes the tape Gratitude, in which the most enjoyable song is the Rabbit's Villain Song close to the beginning. Of course, the song itself is Anvilicious, and the guy learns his lesson by the end and pulls a Heel-Face Turn, but hey:
I never say thank you, I never intend Nobody likes me - but who needs a friend? I never say thank you, don't even know how And it's too late to change that now!
"Mordred's Lullaby" by Heather Dale is about Morgause singing a prophecy to her son about how he is going to be used to bring about King Arthur's destruction — and die in the process.
The song "Medusa" by Heather Dale may also be qualified as this. It is mostly about being yourself in the face of others, through the Point of View of Medusa. "My garden's full of pretty men who couldn't stay away."
"Joan", also by Heather Dale, can qualify depending on how you look at it. "I kill without consequence", after all.
"Crashing Down" is officially about Mordred convincing his men to rebel against King Arthur.
Iron Savior has a few songs exemplifying this, notably "Protect the Law", by the titular starship, and "Protector", about the now-quite-deranged creator of said titular starship. "Outcast in the void, now I'm stronger than before / Landed to retake the crown, your conqueror comes ashore!" The villain gets the best lines indeed.
Ra's song Parole, is about the P.O.V. character leaving prison to pursue what is presumably an ex who is the reason he was put away to begin with. The lines include, "I called your mom and she told me/That you're afraid of me," and "I won't be disregarded/I won't be turned away/We'll finish up what you started/You're gonna pay today."
The kraken is evil? He's more sympathetic, like the vampire in "Blue Sunny Day". "Skullcrusher Mountain" is really a Villain Love Song... but the other ones, definitely. Also, don't forget "I'm a Mason Now" - while not inherently villainous, it's certainly vengeful and gloating.
The villainy of the kid from "The Future Soon" is also debatable - he announces his intentions to end world hunger, but then soon starts talking about how his robots are probably going to start a war on Earth and he'll end up kidnapping the girl he has a crush on when she rejects him. It's possible that the latter parts are just the painful reality that he'll always be a loser intruding on his otherwise nice fantasy.
"Live" by Paul and Storm is all about a mad scientist's desire to create an undead bride. Though it's arguably the villagers who are more villainous as they burst in and kill him as he and his bride finally get to be together.
It's worth noting that Paul and Storm wrote this song as a parody of Jonathan Coulton's songs in the same vein. His response was to write a song parodying their music, called "Big Dick Farts a Polka".
Considering Lordi's stage act, this is pretty much par for the course for them — a band of monsters, singing about the things that make them monstrous. Examples can be readily found on every album of theirs so far.
Ayreon's The Human Equation has Day 16: Loser, which is basically the protagonist imagining his father (named Father, for simplicity's sake) showing up to gloat about how much of a failure the protagonist is, throwing various insults at him and claiming that even though he's constantly sued by his exes and half his kids are in jail, he still always comes out on top. It doesn't fit the formula perfectly, but it certainly gets the over the top gloating tone perfectly.
Doctor Steel is the embodiment of this trope. Almost every song he produces is from the viewpoint of Well-Intentioned ExtremistMad Scientist Dr. Steel. Particularly "Back and Forth" which is designed as hypnotic propaganda, and "Ode to Revenge" in which he laments the state of society, and calls up his legion of followers (Toy Soldiers) to "burn it all down".
Alice Cooper's songs are kind of like this, especially "Black Widow" and "Devil's Food".
Of particular note is "Nothing's Free" which serves as the villain song for The Showman of his concept album "The Last Temptation" and the Neil Gaiman penned comic of the same name.
The metal band Sabaton, who have a lot of songs about historical battles, has done a few that are clearly done from the perspective of the side they wouldn't support. The most obvious examples are Stalingrad and We Burn (the latter is about the Yugoslavian Civil War).
"Iron Man" by Black Sabbath is about a man who becomes unable to speak and then revenges mankind because of this, killing everyone. In fact, Black Sabbath only used the name "Iron Man" because the song is about a villain; otherwise they would have been sued by Marvel Comics.
Of course, Marvel then licensed the song and repurposed it as a Hero Song for the movie of the same title... but making sure that the lyrics weren't there.
The song "Un Mauvais Dieu" ("A Bad God") from French Hip-Hop group Manau tells in it's intro the story an evil deity trapped below the earth by the druids, foretold to return at the dawn of the year 2000. The actual song is the aforementioned evil god bragging about how dark and sinful he is, and how he will bring hatred and suffering to the Earth once he is free.
The Protomen have given one to their version of Dr. Wily with "The Hounds". He spends half the song gloating about framing Dr. Light for murder. For something that seems to depict just how much of a sociopath Wily is, it's an absolute Ear Worm with a tune that one can dance to.
It also explains part one of his totalitarian state, which is "a giant screen in the middle of town everyone can see and hear, constantly barraging the populace with misinformation and propaganda." So basically, you standard dictatorship, but more high tech.
Unlike most villain songs, Wily doesn't pull this out while there's still any chance of his plan being stopped. He waits until his victory is essentially secured.
"I built a little empire out of Some crazy garbage called the blood of the Exploited working class But they've overcome their shyness, Now they're calling me 'Your Highness' And the world screams, 'Kiss me, Son of God!'"
A few more examples: "Reprehensible", "Hall Of Heads" (commonly interpreted to be about Princess Mombi (or Princess Langwidere from the book version) of Return to Oz), "No One Knows My Plan" and "I'm Your Boyfriend Now" (named after a Freddy Krueger line).
Dream Theater's "Home" from their brilliant album "Metropolis Pt 2: Scenes from a Memory" follows this trope. The song contains a section where it is revealed through soliloquy that the character named "the Miracle" is actually in love with his brother's girlfriend and is sleeping with her. He laments that despite the shame he feels, he will find a way to tear them apart so that he can have Victoria. In fact, the whole song is about the two brother's different sins while the narrator of the whole story remains oblivious to the truth. Its a powerful song.
Symphony X has an entire album of these with their latest release, Paradise Lost, unsurprising as most of the songs are from the point of view of Lucifer. Almost every single song is a Villain Song from Lucifer, with the only exception being the opening and 'The Sacrifice'.
Pain of Salvation's 2004 concept album "Be" features a few of these, most notably "Dea Pecuniae", in which the villainous character sings about how he got rich through cut-throat duplicity, before it becomes a duet between him and the very voice of his dark desires.
Many Finntroll songs are Villain songs, given that they're mostly about trolls eating people, sung from the point of view of the trolls.
I'm proud to be a glutton, and I don't have time for sloth I'm greedy, and I'm angry, and I don't care who I cross I'm Mr. Bad Example, intruder in the dirt I like to have a good time, and I don't care who gets hurt I'm Mr. Bad Example, take a look at me I'll live to be a hundred, and go down in infamy
Arguably, I Can't Decide by the Scissor Sisters, since it is Foe Yay in song form. It's about a guy who is contemplating if they should kill the person they are singing too.
"Villain Song" by Kirby Krackle.
Despite the title, the song is actually about a villain announcing retirement as opposed to about how he's going to kill everything. Or at least, it is until the final verse.
The punk/cabaret act World/Inferno Friendship Society have "Fiend in Wien", a raucous villain song from the perspective of Hitler about his awful youth and how he came to see the world as shit. Considering the band's main hero is Peter Lorre and they're a bunch of anarchists, it's more sarcastic than anything else.
"Lust for Timing" from The True Story of the Bridgewater Astral League is sung by the League's leader, Jon Gilch, as he gloats over his luck and apparent invincibility while heading a crime syndicate. The previous song, "Incendiarism", is sung by the League as a whole while in the process of joyfully stealing cars with the foolproof alibi of being asleep at the time. However, the musical casts the BWAL members sympathetically rather than as hardened criminals, especially in the second act.
And then there's "March of Mephisto" from The Black Halo which is essentially gloating over Helena's death and how this will aid Mephisto's plan to win Ariel's soul and re-enter heaven.
Pick a GWAR song. Chances are good that it's probably one of these, either about the band or one of their many enemies.
Lupe Fiasco's got quite a few for the characters he created in his rap songs. Here's three:
The Die, which actually is about the villain's death.
You're kidding...you posted about the friggin' HERO of the story compared to The Game!
Let Me Put You On Game is one of the most evil rap songs you will ever hear, starting with an evil laugh and ending with a gunshot.
When read, the first line doesn't sound too bad. "Don't you know that I run this place? That I've begun this race? Must I rerun this pace? I'm the reason it's become this way, and their love for it is the reason I have become this praised...
But then the rest plays out: "They...love my darkness...I'll make 'em heartless...and in return, they have become my martyrs..."
Streets: A Rock Opera has the song "Agony and Ecstasy", which is also part BSOD Song. The villain portion represents the knowledge that drugs destroyed DT once, cannot do anything to help him, but he still longs for them.
Dead Winter Dead has two: "I Am" is human selfishness and greed turning people against each other, "Doesn't Matter Anyway" is for the Arms Dealers getting rich off the war and don't give a damn about ideology or politics of their buyers.
The Wake of Magellan has "Complaint in the System", the Irish mobsters and drug dealers have created a status quo that benefits them and will protect it.
Bigg Milt's newest rap "what's going on" is a rather strange version of this trope, instead of being sung from the point of view of a actual person, it's actually sung from the point of the drug dope, claiming he is the real terror in the world and even says God Is Evil the wrote about him in the Bible.
"Please Mr. Gravedigger" (1967 Self-Titled Album) starts with the singer sarcastically addressing the gravedigger, who's also a grave robber...but then he reveals that the reason he's been able to witness these crimes is because he keeps visiting the grave of a little girl he murdered, and he's got a grave ready for the gravedigger to go into.
"Running Gun Blues" (The Man Who Sold the World) is sung by a soldier who no longer has a war to fight, but (being Ax-Crazy) decides to just keep killing people. As the song begins, he's "cut twenty-three down since Friday".
God Himself gets in on the action in Faust by Randy Newman, singing "How Great Our Lord", with a wonderfully slimy performance by James Taylor. Newman himself sings the Devil's parts; the most straightforward Villain Song from him is probably "Can't Keep A Good Man Down", where he plots to return to Heaven by winning a (heavily stacked) wager with God.
The Toadies' "Possum Kingdom", sung by a serial killer (or vampire, depending on your interpretation) to his victim.
Blind Guardian's "Ride Into Obsession" is an introduction to the two opposing main characters of the Wheel of Time series... from the viewpoint of the villain of course! Keep in mind, the quoted section is merely the opening.
"Come, I'll show you the end. You're damned, 'cause no-one can defy me! Just watch these maddened creatures, Like you they all once reached out, A war to win, But I'm gonna burn their vision down!"
Pepe Deluxe, Queen of the Wave, "A Night and a Day". The liner notes describe the subject as "a poetic synopsis" of Mainin's descent into "destroy the world"-tier villainy, and the lyrics don't suggest even a hint of regret.