Blizzard is coming to the rescue with its Story of Warcraft.
The Story of Warcraft is a brand-new feature on the World of Warcraft website that details the history of the game and game world from the very beginning through today. It's broken up into separate chapters, one for each major game release, and is chock-full of art and videos.
The feature is by no means complete; it's an ongoing project by the Blizzard crew. Check it out and see if even you grizzled veterans might learn a thing or two!