Fury warrior + 4 ret pallys - Temple of the Jade Serpent (normal)
http://youtu.be/EFetwqGHQGM
This is a unrefined video of my first kills for the instance. Fury warrior and four rets, relying on Glyph of the Battle Healer and sporadic Words of Glory for healing. I love this team, though these instances are tougher than I expected with pure DPS melee. The kills aren't pretty, but first kills never are. Many of the bosses have been killed again and it's much more smooth.
The end boss wiped me many times as I didn't have a great strategy for getting rid of the magic debuff. I think I have a better strategy in mind for my next kill, but this kill was a gift of random luck - the magic hit paladins in order and they were able to bubble it off.