55-59: I've never been here before

At level 56 I started getting Dire Maul East from the random LFG tool.  Not only had I never been there before, but in virtually every group I was a part of, there was at least one member who had never seen the instance either.  In a way we were experiencing new content even though it'd been around for years, and I think that speaks volumes to what makes the new LFG tool so much fun - players get to enjoy old instances that are completely deserted.

The instance itself is easy and straight forward.  The hardest part of my first run was figuring out that we needed to kill the other bosses and then talk to the tree guy to go break down the door to the final boss.  The trash pulls that stunned were occasionally a pain because as a druid I can't generate any AOE threat while stunned, it definitely made me miss consecrate.  DM East is different from a lot of the high end vanilla dungeons in the sense that its very linear and the trash pulls are straightforward and intuitive.  It's not like BRD, Strat, or Scholo where there are clusterfucks of mobs all over the place and if it's your first time there you never know how many mobs are going to come when you grab one of them.  With how easy AOE threat is nowadays, pulling a bunch of mobs isn't really a problem; but I still tend to prefer trash that hangs out in neat little groups.

Interestingly, I didn't get any other parts of DM or Strat or Scholo during my high 50s.  When I dinged 58 though I immediately went to Outland and at 59 I was finally able to queue for random BC dungeons.  I also finally bought dualspec (my primary spec had been focused on cat dps) and picking up the rage generation on dodge talent made swipe + maul spam much easier on AOE trash.