Nathan,
Lots of things out there to spend money on. Some help, some are a waste of time. Some years back I did a lengthy test on four barrels, three of which were cryo'ed by different facilities. I ran control groups (ten 10-rd groups through each, before and after treatment) every thousand rounds through out the entire lives of these barrels. The test was done "blind' and I didn't know which were done, and which was the untreated control barrel. I monitored these barrels with a bore scope, and noted cleaning effects as I did them, using the same protocol on each. Net result after over 17,000 rounds fired through all four, was that I couldn't have begun to have told you which was done, and which one wasn't. Absolutely no difference in accuracy (verified by the control testing), no difference in ease of cleaning, and no difference in barrel life; they all quit shooting right about the same point as I expected an untreated barrel to, and within a few hundred rounds of each other. That's the kind of difference we normally saw in identical barrels, so it was for all intents and purposes indistinguishable. I have no doubt that cryo treatment does affect a metals machinability; there's simply too many operations that use this as a standard part of their process to dismiss their results. However, for what a shooter needs from a completed barrel, there's nothing to it. Better to start with a barrel that never gets too stressed to begin with, something that any of the quality barrel makers will do their very best to deliver anyway.
Just my .02 worth, but I'd spend the $ elsewhere.
KT