Start out with strength
Inscription, of all things, provides one of the best retribution paladin trinkets that you can find inside or outside of a raid. It is so awesome that its name is just Greatness. Well, in fact, its name is Darkroom Card: Greatness. Not only does it start out with strength, but when it process, you get an additional 300 strength. You get this card by turning in a full deck of Nobles cards, ace through eight, at your local Darkroom Faire. Just a warning: There are four varieties of this particular card and the strength version is just one of them. The other versions are spirit, intellect and agility, none of which we really need. So be sure you select the correct version. Jewel crafting has a couple of pieces that you might be interested in beyond strength gems when you hit 80. The tanking items of Titanium Earth guard Chain and Titanium Earth guard Ring both have a decent amount of strength in addition to a gem slot. Requiem Lant is both more DPS-style items but have agility and attack power instead of strength. If you are a jewel crafter yourself, the Emerald Boar might work out for a DPS trinket with two gem slots in it.