Zarhym has recently posted on the Cataclysm forums that a new 5 man dungeon will soon be announced.

Uldum (pronounced: /uːl’duːm/), also known as the Land of the Titans” is an ancient desert located on the southern coast of Kalimdor, surrounded by the Un’Goro Crater in the north, Tanaris Desert in the east and Silithus in
the northwest. It is the homeland of stone-cat people known as Tol’vir and is rich with Titan lore. Somewhere in Uldum is a some sort of superweapon.

A concept map of the dungeon was shown at Blizzcon 2009 giving a basic layout

Stone cat people, Titan’s, Superweapon! Need I say more? Blizzard will hopefully release more details soon.