Like Covey I also made Portland rock for my tank, although just a few rocks have been made I can say that there is no issue with being brittle. Do a 4 part salt to 1 part cement mix and you will see some very nice designs. I used this Salt

from any local Hardware store and used this cement
Very easy to mix, I did one rock with 16 cups of salt and 4 cups of cement and is 15pds and very corse just like alot of my live rock. It is still curing {waiting for PH to stay at 8.3} Then I will be able to add it to my fuge.
With concrete in winter it is not the cold directly that ruins it, it is the water that is in the concrete that is turned into ice that expands from the inside and cracks the concrete and since our tanks stay at a comfortable 78* everything is fine. As far as chemical leaching the only thing you have to worry about the the PH of cement and that is why you have to cure it for up to 2 month while changing water every day or so. Once you have your water at a stable 8.3 you can then add it to your tank and start the LIFE process.