No formaldehyde is not good, often this type of paper contains insecticides and fungicides as well. There are many sources of substrates out there that are free of chemicals many for close to the same price.
Currently I am using coco coir I really like it although it is messy.