I've heard that, too. At least in the US, most newspapers use soy based ink, thus it is non-toxic. I got my information from other snake-keepers, probably some on this very forum. However, it is not that hard to research something like that. Just call the local newspaper and ask them. If they don't know, find out who they buy their ink from and call the manufacturer.
If it still worries you, you can buy rolls of unprinted newsprint. Likely your local newspaper can sell you some end rolls, or at least give you the name of someone you can buy it from.