The biggest and strangest batteries
nytimes.com
nytimes.com
It also scales neatly up and down with the space being cooled; there's no inefficiencies at small scales. It's possible to add such a system (with an appropriate phase-change material) to most any air-conditioning installation -- as long as there's a varying load (if it runs 24/7 with the same load, ice storage won't do anything useful) and the system isn't weight-sensitive (i wouldn't put this aboard an aeroplane, say), there's a potential.
A piston of rock carved out of the land. For now just a concept though.