Check out these four videos with The Cynical Brit's rundown on some of the new instances and places in the Cataclysm beta.
Throne of Tides
Stormwind
Orgrimmar
Troll Starting Zone
Links
CynicalBrit.com - Check out more of the walkthrough videos