Since there’s no achievement for these, thought I’d throw a list up.
Cataclysm:
Hyjal – Nordrassil
Vashjir – Silver Tide Hollow
Deepholm – Temple of Earth
Uldum – Ramkahen [H/A]
Twilight Highlands – H: Bloodgulch/A: Thundermar
Northrend:
Borean Tundra – H: BorGorok Outpost/A: Fizzcrank Airport
Dragonblight – H: Agmar’s Hammer/A: Wintergarde Keep
Grizzly Hills – H: Conquest Hold/A: Amberpine Lodge
Zul’Drak – H/A – Argent Stand
Howling Fjord – H: Camp Winterhoof/A: Fort Wildevar
Storm Peaks – H/A – K3
Crystalsong Forest – H: Sunreavers Command/A: Windrunner’s Overlook
Sholazar – H/A – River’s Heart
You Yank It, You Tank it: Blog of a Tanking Death Knight Lady 
Ah, excellent, been googling this for days and couldn’t find a definitive list anywhere for new Cataclysm bonfires.
Thanks very much 🙂
I got a little irritated with all the different lists on wowhead and some weren’t accurate… so I just made my own. Glad you found it helpful 🙂
this actually helped me loads, all of the other guides and stuff for it was just too much of a mess and this is just what i was looking for thanks =]
Glad I could be of help 🙂