GotWarcraft has posted an updated Heroic Deadmines guide with videos of the boss fights. Also up is an index page listing the Cataclysm Heroic guides on that site, though most of the guides are still in the process of being updated.
Feel free to add comments, over there, as to what you want to see added to that (or any) guide.