If you want to know at least a brief description of all the Eastern Kingdoms zones, you should read this WOW Insider special. And it's interesting that tells how relates to the past Warcraft III events and characters.
Note: If you like the Final Fantasy series, you must get Final Fantasy XII... I'm just starting the game but it's amazing. As enemies have fixed levels, I'm powerleveling my character in the very beginning and I have played 7+ hours and did nothing of the main plot yet :D