With the fantastic new Denethor hero comes a million new deck possibilities. Many of them will probably be top tier. But for my fist deck with him I wanted to take a thematic approach. Full Gondor theme: Denethor is in command at Minas Tirith and he's addicted to using his Palantir every chance he gets!
http://ringsdb.com/decklist/view/1186/the-eyes-of-the-white-tower-1.0
By going with Leadership and Spirit you can afford to pay for a lot of threat reduction, which is a necessity if you are going to be staring into the seeing stone for days on end. It also allows for the very humorous Palantir/Minas Tirith Lampwright combo!
Even despite sticking as much as possible to theme it ends out quite powerful, even if it doesn't look that way. Being able to know the next three cards is incredibly underrated.