Barbie - I know that Zeph and Meshach are grinding rep with Cenarion Hold, and that they summon dukes alot.  You should get in contact with them to see if you can hook up for some summons.

Mardigan - If I were you I would start the quest line now, it takes quite a while and the helm is the last piece you need.  We're just now getting to where we need to be to upgrade the helm :)