Lots of groovy interesting stuff on there, including some new instances. The Black Temple and Hellfire Citadel we know about already, but Gruul's Lair sounds exquisitely interesting, and the crypty Auchindoun (centered in the middle of a massive crater) should be amazing. There's also cities for each faction marked in the zones, and more than a few cities marked "Faction," which undoubtedly hints at the locations where lots and lots of World PVP blood will be spilled.
But maybe the most interesting thing on the map is a neutral city labeled, mysteriously, "Area 52," up in the southeast of Netherstorm. That lends a flavor I didn't expect to the new world, although it's one that seems likely, if you've been listening to what we've heard of the Draenei lore so far (and I do mean heard). Anyone want to take my 50g bet that we'll see an X-Files cultural reference in the NPCs when the expansion hits?
Update: Looks like I was a little too fast on the PVP judgement: Tseric says Faction towns will be new faction homebases like Light's Hope (Argent Dawn) and Timbermaw Hold (TM Hold, obviously), while Neutral towns will be both places like Gadgetzan and World PVP objectives. Basically, don't read too much into the map before you see the game itself.
Update2: Two more things-- one, check out the comments for a fun easter egg. And two, Pallysucks points out that the BE paladin is wearing the one set of pally armor in the game without +Str on it... and wielding a 2hander.
[ Thanks, Dave! ]