This is an interesting thread, I've looked at the frozensolidaudio.com website which didn't contain quite as much science as I would have hoped for, more of an extended sales pitch, but quite informative none the less.
I can see where they're coming from, it looks like they are improving the regularilty of a cables atomic structure, which in turn improves the signal path, although this only appears to affect the surface and very shallow outer layers.
I can only think that this will be noticeable at higher frequencies which will have an easier path (electrically speaking), as they only travel near the surface of the cable.
I don't know how many of you are aware of the skin effect, I've never seen it mentioned on the various cable debates, but it refers to the fact that as you increase the frequency of an alternating current the depth of the cable it passes through gets proportionally shallower. For example: at 10kHz the depth (from the surface that is) is only about 0.6mm, so high audio frequencies will only pass through the outer layers of a cable no matter how thick it is, hence why cable manufacturers use silver plating over copper to 'improve' higher frequencies, and possibly why some comment that they can sound bright. Of course at much higher frequencies a signal will only travel on the surface of a cable.
I want to stress that I have no interest in tinkering to this level, but I can see that it probably isn't in the realms of snake oil, although any benefits are most likely very small.