This isn't the Deadmines you know however.

*   The physical layout of where to go may be familiar but the enemies and bosses are all different.

*    You start the dungeon getting a quest (basically to kill the first boss).  Whats really neat here is when you kill the boss you get a quest complete icon in the top right that you just click and get your reward.  This is while you are continuing through the dungeon.  You don't have to go back to the guy you got it from.    Then you move through some trash mobs while it looks like you don't have any follow up quests.

*    You also get the ability in Deadmines to use the cannons you find throughout the dungeon against the enemies.  They are vehicles that you get to use until they are destroyed (you don't lose any health until they are destroyed).

*    There are also some robots that you can control about half way through the instance as well.  Adding the vehicles to the instance makes for a more dynamic experience.  You will find yourself fighting for the ability to jump on a vehicle first though :)

*    Finally at the end you get to the ship that we are all familiar with, except the ship is different, including a bunch of mobs shooting cannons at you from the ship that will shoot you into the water if you don't time running to the ship correctly.  This was frustrating at first until you understand the timing.  Fun little gauntlet type run to get past the cannon balls though.