The pebbles can be solid, utilizing sensible heat storage, or can include sealed shells internally containing a material such as inorganic salts or salt eutectic mixtures which additionally utilize the latent heat of fusion as the internal material undergoes a solid-liquid phase change.