In the Southern Barrens, a scar has been cut deep into the ground, and for some reason, the Alliance and Horde seem to think this is a significant landmark worth fighting over. I'm not convinced.
This is the back entrance to Orgrimmar, that leads into Azshara. The remodelled Orgrimmar is kind of bad-ass. It's metal heaven.
In the beta, you're teleported to Mount Hyjal, and immediately thrown into combat. Malfurion Stormrage is around here, somewhere, too.
The Twilight Hammer cult have a heavy role to play in Deathwing's ascent. They also have demons with blue nipples.