First off, congrats on the Threshold T400, I've owned that, and it is one of the best SS amps I've heard.
Now I've owned many preamps, including the BAT VK-31SE, VK-50SE, VK-51SE, and had extended in home auditions of two others, the VK-32SE and VK-3iXSE. I've also owned the CJ Premier16LS mk II, VAC Renaissance MK II, and ARC Ref 3. Of all these preamps, the ARC Ref 3 was my favorite, followed by the BAT VK-51SE and the VAC. The CJ was too warm for my tastes. I've heard the Cary SLP98 several times, but it was also too warm for me.
All that said, my reco would depend on what you seek. If you're seeking more musical weight and authority, I'd go for one of the BAT preamps. If you're looking for more refined musical detail, I'd steer towards the ARC LS17 or VAC Standard LE preamps. If you're looking for old school tube warmth, CJ or Cary would be the way to go.
Just like ice cream, no one can tell you which flavor you will prefer.
Cheers,
John