I by chance stumbled on this company (Durisol) who are a stones throw from where I live.
They make recycled interlocking building blocks. Spoke to the company who seem quite helpful. The blocks fit together like lego and are then filled with concrete and then can be rendered etc as with normal...