As long as he's pooping, he's fine. If he stops pooping and drinks a lot of water constantly, wtih vomitting following, you need to take him to the vet. Some dogs will eat anything, so you have to be extra careful to keep bins/trash/cabine4ts shut!
My dog eats everything. He can't resist crayons. He chews up pencils, paper, foil candy wrappers, the cats. THe other day I found a big rubber band in his pooey. It's really nasty. Your dog's probably fine. Frosty throws things up every now and then. It's probably good for him. It might mean most of it is out of his system. If he starts acting strange, take him to the vet.
I had a dog that ate a digital termometer, underwear, nylabones, cotton, preety much anything that he could get into his mouth. He was only 12 lobs and always puked it up. As long as your dog poops okay and is not acting sick it is probably fine.