Now I Am Become Death, The Destroyer of Worlds
Irredeemable introduces to The Plutonian, a Superman type crusader who gets pissed that society has essentially got unappreciative. And so he kills them all. It's a phenomenal series, twisted in the best possible way. As a companion, Waid also wrote Incorruptible, about Max Damage, the world's greatest villain, who upon witnessing The Plutonian's mad fall becomes a hero. Eschewing any possible kind of emo self-exploration -- he still keeps an eye on his sixteen-year-old former paramour Jailbait -- Max Damage tries to save the world only he's not very good at it. And nobody believes him. In my opinion, it's not as strong as Irredeemable, but it's still a fantastic companion in the vein of Jack of Fables.
Start reading the series if you can. In an upcoming issue, Waid promised to explain the relationship between The Plutonian and Modeus, which he said was so phenomenally creepy he had to take a nine-hour shower. This is a man who burns babies with heat vision, and has his hero watch a couple of actors pantomime his greatest infidelity.