In contrast, when you store heat in Zeolite, you are not storing it as kinetic energy, you are driving an endothermic chemical reaction that stores the energy in high-energy chemical bonds. After you are done heating the Zeolite to "charge" it, it will return to the ambient temperature, but it still has (lots of) energy stored in the chemical bonds. This energy does not dissipate in the way that the kinetic energy of a high-temperature substance would. The energy can only be released by reversing the chemical reaction, so it is securely stored. You can then transport the Zeolite at ambient temperature to a location in need of heat, and then add water, which reverses the chemical reaction and releases the heat again.
So it doesn't actually store "heat", it takes in heat (i.e. molecular kinetic) energy and stores it in a different form (chemical bond energy).
Sounds more efficient than teleheating via insulated pipes: http://en.wikipedia.org/wiki/District_heating