I've never been the best at choosing the right gems but come wotlk I tend to stick a +16agi/+32ap gem in every slot I have.
Although both gems have the same EP weights which ones do you prefer and why?
Personally I'm using Agility over AP as we always have a paladin when raiding and so is more benenfitial with Kings.