¿Cuál es un material relativamente barato, seguro y de fácil acceso (piedra / ladrillo) para calentar los alimentos (hornos, calentadores de alimentos, etc.) y dónde comprarlo?

Usted tiene dos cosas a considerar: aislamiento térmico (baja conductividad térmica) y masa térmica (capacidad calorífica).

El mejor aislante es el vacío, por lo que los frascos al vacío funcionan bien. Después de eso, las capas de lámina reflectante con aislantes como espuma o fibra son efectivas.
Por lo general, los ladrillos y las piedras no son aislantes particularmente buenos, dependiendo de cómo estén fabricados, pero tienen mucha masa térmica, retienen su calor por mucho tiempo.
Un método tradicional es un Haybox. Es una caja llena de heno, que actúa como un aislante. Pones una olla de comida caliente en la caja de heno y tal vez una piedra caliente que ha estado al lado del fuego. Ciérralo y déjalo durante horas, vuelve y tu comida está lista.
Usando materiales modernos como láminas y plásticos, puede obtener un mejor rendimiento que el heno, pero debe asegurarse de que los materiales sean estables a las temperaturas previstas.