John,
The place that I recently used to cryo treat my ATV cams, headbolts, etc. claims upto 15% more HP and upto 20% better fuel economy if you cryo treat the spark plugs. I don't really understand their theory as to why cryo treated plugs are more efficient...they don't give much detail on their website.
http://www.lecryo.com/purepower.html With a claim like that, I didn't believe it, but they have a $50 minimum order on cryo treatments...so I had nothing to lose except the cost of buying a new set of spark plugs to send in with the rest of my order (I was almost due for a new set of plugs anyway...lol).
One of the testimonials on that website claims he got 13% better gas mileage on his Landrover (or something like that) and he also noticed it shifts different (doesn't go into passing gear as often). I too noticed the transmission effect, but so far did not see any change in my gas mileage.
Happy trails...