I don't know if this belongs in the Software forum or not, since Warcraft is both an upcoming D&D campaign setting as well as a wildly popular series of computer games. Oh well.
I got the Warcraft III expansion two weeks ago (the day it came out) and I thought it was absolutly great. The new units and heroes really add a lot of variety to the game, and the single-player campaign has a great storyline.
Now, on to the characters...
Furion Stormrage and Tyrande Whisperwind: I never did like these two, because they are both extremely self-righteous and stupid. Tyrande would have let the Burning Legion tear apart the world rather than ally with the orcs and humans, while Furion let Illidan go after he caused the deaths of countless night elves.
Illidan: Never did like him either. He's the kind of angst-ridden whiner who is only cool if you're a fourteen-year-old goth.
Maiev: The only night elf hero I don't hate. I can understand her desire to take vengence on Illidan, because she watched several of her friends die at his hand. I just hope we haven't heard the last of her.
Kael: I thought he was a fairly original character. He's a magic-addicted junkie who will do anything to feed his habit, even if he has to side with the Burning Legion.
Lady Vashj: I thought she was a fairly interesting right-hand for Illidan.
Rexxor: The best new character in the game. But I won't spoil it for DM_Matt, since I don't know if he's completed the orc campaign yet.
Blizzard is famous for making great expansion packs, and the Frozen Throne only proves it further.