Forget what you read, go stick your snout into a pile of cellulose insulation, there is no formaldehyde. I know, my whole house is filled with cellulose, I've worked on dozens of jobsites where the stuff was a cloud in the air. I know the smell of formaldehyde from my photog days and from the eye watering stink of fresh plywood. Any formaldehyde which may have been present in the ink (I seriously doubt this too) has long since evaporated.
THis opinion and $1.50, will buy you a cup of coffee. (not at starbucks) then again, you can run but you can't hide:
http://en.wikipedia.org/wiki/Formaldehyde
(PS don't tell Clodfobble I linked to wikipedia)
As for certification, if you are willing to pay enough money you can have dogturds certified as safe. You must do your own research. Fiberglass is a carcinogen. PCBS are perfectly safe, ask Hudson River Voice, the folksy sounding grass roots organization which is a front for General Electric, who didn't really feel like spending millions and millions of $ to clean up their mess.
How much time do you plan on spending in your attic crawlspace anyway?
I'm a big fan of blown in insulation whether it is foam or fiberglass or cellulose. They each have drawbacks and strengths, what they all have in common is that by blowing the insulation in it fills all the nooks and crannies which placed insulation missess.
Good luck.
Oh there is also Adobe, I hear that is the real deal for the hotter climates...