My dog has eaten a whole container of freeze-dried tubifex worms, plus a tin of Hikari micro-pellets. She also makes a regular habit of eating ear plugs and has opened drawers in our night stands to get to them before. Every once in a while I get a call from my husband that goes "You will never guess what the dog just pooped out" and I say "If you left the bathroom trash open this week, I can absolutely guess what the dog pooped out." He's learning that cabinets have doors for a reason...
One of my old foster dogs likes to move things around. At our place she mostly moved shoes. We would find them everywhere - her bed, the hall, the steps, the couch. My sister adopted her and they have found her with collections of some very strange things - napkins, coffee mugs, slippers, a jar of sunflower seeds, an umbrella, the lid to the trash can (trash untouched), etc. The only thing she ever tore up was a few BRAND NEW UNUSED diapers. I've heard of dogs eating used diapers, but these were just set up in the nursery waiting for the baby to be born and start using them.
One foster I had tried to gobble up rotting pigs feet from the sidewalk one morning - I also had to pry discarded hamburgers and chicken bones out of her mouth on a few occasions (my neighbors are disgusting).
Of course, we've also had several fosters who would eat poop (yuck)!
When I was a kid we had a tank with some baby snapping turtles. The cats used to drink out of it and we'd watch, waiting for the day the turtles got a hold of a cat's tongue. There were a few close calls, but it never did happen.