I’m actually working on updating my Chronological Book Order thread into a review-styled one, including small summaries of each publication’s story and a general rating from 0 - 5 on its writing quality and relevance to the lore as a whole. Should be done by the weekend, hopefully, depending on how irl work ends up.
That being said, I highly recommend Rise of the Horde, Shadows of the Horde, Illidan and Arthas: Rise of the Lich King. All are very enjoyable reads, just on their own, but being WoW-related is always a bonus.