Cold-adapted enzymes

It is an article of faith among biochemists and molecular biologists that precious enzymes must be stored on ice. The usual reason given is that, at temperatures around freezing, enzyme activity is minimized and protein stability maximized. There is considerable evidence supporting this, but is it true for all enzymes? What about enzymes from organisms that spend part or all of their lives at temperatures around freezing? How do they manage to maintain normal enzymatic function at low temperatures? Can we learn something from cold-adapted proteins that would allow us better to understand how proteins function?