Made out of concrete, cinder blocks are stable, big storage units. The price per cinder block can go as low as 90 cents, making it a great solution for storage. Not many storage units are as cheap as cinder blocks. And there is definitely enough space in a block for any type of shoe. That is, except boots, which you can store on top of the cinder block.