Found this pretty interesting article about the evolving of Warcraft. I found it especial interesting that Blizzard made a game called Lord of the clans that never hit the shops. It was a game about Thrall.
WarCraft Adventures: Lord of the Clans was a dark comical point-and-click adventure computer game under development by Blizzard Entertainment that was set in the Warcraft Universe, and cancelled before its release. Russian company Animation Magic located in St. Petersburg was out-sourced due to their experience in classical two-dimensional animation to produce the twenty-two minutes of fully-animated sequences, the game's artwork, the coding of the engine and the implementation of the sound effects. Blizzard then provided all the designs, the world backgrounds, sound recording and ensured storyline continuity. Four or five months after Blizzard had released Battle.net and Warcraft II: Beyond the Dark Portal had shipped, Blizzard began development on a title that would be cancelled just over a year later
Pretty cool stuff, and nice movies…