If you call the newspaper, they should be able to tell you if they use nontoxic inks, bskillings. I know more and more around here the newspapers were going to soy inks, which I believe are nontoxic. If you're still worried after talking to them, a quick call to the vet might set your mind at ease--they might even have some tips for cleaning off his feet.
"We are--each of us--dying; it's how we live in the meantime that makes the difference."
"It's not what you gather, but what you scatter that tells what kind of life you have lived!"
"Be kinder than necessary, for everyone you meet is fighting some kind of battle."