I'm doing fury warrior / healadin atm and am really enjoying it. This is my first warrior though (lock, priest, and mage 70s) so maybe that's why I'm having so much fun.

I also considered 2 mages, 2 Hunters (may still do this), 2 locks, 2 priests, and lock + priest combos. I think all of these would be fun I just went for warrior/pally for the easy to find group and survivability factor.

Anyone else have a favorite they'd like to recommend?