The most effective way to store a whole lot of heat in very little mass is to use phase changes - some materials take an enormous amount of energy to transition from solid to liquid and vice versa. This can be used to pack a lot of thermal energy into very little volume with very little temperature change.