Existing achievements (e.g., Explore Silverpine Forest) are being changed to reflect the new sub-zones and quest hubs being added to the game, so bank on seeing a lot of new requirements. Blizzard is changing the last batch of zones as we speak. Interestingly, the new Cataclysm zones that are geographically part of existing continents (e.g., Mount Hyjal) are not part of the old world exploration achievements; they've got their own separate achievement, below.
Explore Cataclysm Again, pretty routine. New zones -- go explore! It's been yoked to the World Explorer meta-achievement, though, so new players will have more ground to cover than someone who has the achievement right now.
Eastern Kingdoms Dungeon Explorer and Kalimdor Dungeon Explorer Blizzard's toyed with the idea of forcing characters to "discover" dungeon entrances before being able to queue for them in the dungeon finder, and that's currently necessary for all 80-85 characters on the beta. You'll note that the Deadmines, Stormwind Stockades, Ragefire Chasm and Wailing Caverns aren't on these lists. Blizzard kept them off, I assume, because it was always a tall order to ask characters at the appropriate level ranges to travel across the world (and often across much higher-level areas) just to queue for a dungeon. In the case of Stormwind Stockades and Ragefire Chasm, it's also next to impossible for low-level characters to get to dungeon entrances in enemy cities. However, in the latest beta patch, Daelo (lead encounter designer) has stated that Blizzard's removed the dungeon discovery requirements for all pre-Cataclysm dungeons, after players pointed out the number of problems it caused. The achievement may stick around as an extra bonus.
Northrend Dungeon Explorer As above.
From Hell's Heart I Stab at Thee Someone's been reading some Moby Dick lately, I guess. The deal with this achievement is that there are a few enormous Whale Shark mobs making their serene way around Vashj'ir. Yes, there are more than one; they're basically the Fel Reaver/Storm Giants of Cataclysm. In a reversal from their apparent behavior earlier in the beta, they're not actually hostile to players despite appearing to be so (you can swim right through them), and they are technically even soloable if you're a class that can kite.
Working on achievements? The Overachiever is here to help! We cover everything from Glory of the Hero and Insane in the Membrane to Master of Alterac Valley and Lil' Game Hunter, and you can count on us to guide you through Azeroth's holidays and special events.