Dungeon Finder Video
Dungeons are my bread and butter. Since I started leveling my priest, I've come to love running dungeons to get basically free XP and nice gear upgrades. With the changes in Cataclysm, you can no longer start running dungeons until you 'find' them.
Well, here those fine folks at WowHead have put together this video showing how to get to each dungeon entrance.