Geopolymers (coined by joseph davidovits) and the broader alkali-activated cements are possible alternatives to cement. Check out this video where they reproduce the pyramid blocks.
In New York and Brooklyn a lot of cement gets used to make concrete cellar floors. As a green contractor we are always looking for an alternative. We have made earthen floors which work great.
We are looking into alkali activated cement. It looks very promising.