Re: eating paper?
I don't think that chewing paper is too unusual- my kid probably gnawed on most of her board books and ate chunks out of a paperback copy of In the Night Kitchen. And she didn't have low iron or anything. (The test for anemia is simple, BTW: just a simple heel prick.)
Maybe offer your child some bread? A piece of bread is sort of like a thick piece of paper in terms of how you hold it when you chew on it and investigate it...
Coolest thing my big girl said recently: "How can you tell the world is moving when you are standing on it?"
Coolest thing my little girl sang recently: "I love dat one-two pupples!"