Kheldul has some seriously weak gear. At least as viewed at the item level. He does have stacks and stacks of conquest and triumph badges. (So many that he filled out some of his PvP gear with them and still has plenty.) Unfortunately, there don't appear to be any upgrades.
One of his rings is level 213. He has tried to get the ToC-25 ring and the easy Ulduar-25 ring. Unfortunately his dice and/or DKP have always been found lacking. When it comes to rolling, he rolls a lot of 1's.
Both trinkets are level 200 (greatness and the mirror). Greatness is of course great. But the mirror does suck. He has a bunch of other trinkets with higher iLevels but they suck more. No ToC-25 love. None of the many drops from even Ulduar-25 either. Or even Sarth. And who is running Ulduar anymore? :(
The Herkuml War Token is certainly tasty. But honestly, would I go for it before I take new armor? 60 Emblems of Frost is a bit rich. I guess I should go ahead and grab the Triumph trinket. In order to make it work, I'll need to flip my +hit gems and macro it appropriately. I've gone through three big waves of +hit re-gem waves. When I'd really like to get some ToC-25 love. And of course, if/when I did I'd have to completely re-gem back.
In a related vein, Rilgon has some suggestions on class priority/usefulness of the Deathbringer's Will trinket.
And then there is the easiest upgrade ever. That will be pretty hot. I can't wait.