The rule of thumb I've been using recently (now that I'm actually starting to have a moderate amount of socketed gear available to me) is any piece where the bonus is useful to me from a dps standpoint (typically AP/or +hit bonuses) and I can reach the bonus using purely +hit/str/ap gems, I'll match colors.
Everything else +8 str.
That being said I was finding myself lacking due to getting pieces of dps gear with no +hit and trying to stay above certain minimums, so threw in a little extra +hit.
Regarding the whole paladin thing, we've had bad luck keeping active raiding paladins (horde guild). After having 4 people reroll as pallys with BC, 3 of them stopped playing due to one reason or another, and we're only now back up to 3 pallys. Typically running with one, 2 if we're lucky. So I usually end up asking for might and getting the opportunity for kings maybe 20% of the time.
