Have you heard about the new Call to Arms mechanic that rewards the lesser-played roles with bonus loot? I've come to peace with the fact that my rogue is never, ever going to earn a Satchel of Exotic Mysteries for himself. DPS classes simply aren't in demand. The good news is that the CtA mechanic has shortened my queue times by quite a bit; let me know if you're seeing the same results. While the quality of tanks and healers in the system has gone down slightly, we're usually able to knock out whatever heroic dungeon we're faced with.
Lately, that heroic dungeon is either Zul'Gurub or Zul'Aman, the two new Zandalari heroics. As an aside, I refer to them as The Zuls, while I imagine a sitcom starring a bunch of 20-something trolls trying to find their identities in the big city. While they're dungeons that you may have seen before, the new Zandalari heroics have received some significant changes during their Cataclysm remodeling. In addition to the generous valor point reward, there are quite a few new rogue weapons and armor pieces available. You'll be running these dungeons for a while, so learning them is in your best interest.