Finally, officially, announced.
As always, Bliz does amazing trailers for their games:
http://www.worldofwarcraft.com/cataclysm/
I like the concept of breaking the old world content and remaking it into something new. Especially since Azshara likely won't suck anymore... thank god.
Oh, and Heroic Deadmines FTW.