Why not bricks - they are eco friendly, we are not running out of clay soon, amazing thermal buffers and isolation, while energy intensive to produce you could fire them with renewables eventually. Change the shape a bit so they are easier to lay fill the cavities and we are in the business.