While it's not a brand new leader short story, Lor'themar Theron, Regent Lord of Quel'thalas, gets the new-to-you treatment with Sarah Pine's wonderful story, In the Shadow of the Sun
. In the Shadow of the Sun was the 2008 winner in the Blizzard Global Creative Writing Contest and chronicles the leadership of Lor'themar after The Burning Crusade
, the rejuvenation of the Sunwell, and the preparations for war against Arthas in Northrend. After fighting a devastating battle at the Sunwell Plateau, Lor'themar must meet the challenges of peace time and war, leading his people immediately after their great leader has been corrupted and lost.
Check out the full story
over at the Blizzard community website. If you haven't yet read this one, it's definitely one of the best.