All I can say is that it’s a dream. The quest flow is smooth, controlled, the amount of meaningless travel back and forth is gone, the addition of the new flightpoints improves travel massively. Rather than running / riding between two points and having to give 100% attention to the game “just in case” I have a couple of minutes to focus outside of the game or just look at the scenery.
MMO-Champion has linked to a nice image which shows the flow of levelling through from the starter areas, and it feels “right”, currently my Shaman (level 40) is running what I will loosely call the “Dwarf” / “Eastern Kingdoms, North” quest route (Loch Modan / Wetlands / Plaguelands), the major upshot of which is I now have to level a horde alt to Andorhal so I can see their side of that storyline. Damn you Blizzard.
For the new player the quests are telling a consistent story of the world following the remodelling done by our new arch enemy, for the player who’s seen this all before we get to see the changes, spot NPCs in new locations / roles and watch the slightly daft RP at the Menethil docks by the crew of a ship which hasn’t moved since launch which has now sunk.
So roll up something new and get out there and look around.