Leftie, the high alloy steels - O1, D2 and most of the stainless - may benefit from cryo treatment if it's done right. That means getting the blade into the liquid nitrogen immediately following the normal heat treat to transform any of the retained austenite into martensite.
That's all it'll do. It doesn't relieve any stresses in the blades (as claimed by some - the x-ray diffraction data proves that). For the high alloy steels it'll gain you a few more points on the rockwell scale, so a harder edge with better grain in the steel - assuming the the whole thermal cycling was done correctly in the blade to begin with to refine the grain structure.
For any of the 10XX series steels, L6, W2 or 52100 there's really no benefit.
I've never really looked into who does it or the cost, but since it should be done right with the heat treat I'd start by looking at who offers heat treament services. All you need after that is liquid N2.