This isn't a foot toy, but the Dollar Tree stores here have willow wreaths (about 9" in diameter) for making decorations. I used two of them in the swing at
http://www.littlefeatheredbuddies.org/c ... swing.html They're unvarnished and safe, especially after I wash them and then bake them in the oven to kill any germs. My birds LOVE to destroy these rings. Dollar stores usually have other good shredder toys too, like cheap baskets and woven bamboo mats.
Plain wooden clothespins (the kind without a spring) make great foot toys for birds big enough to handle them. Cheap spoons can make good foot toys too, they're nice and shiny. You might find some good items in the toy section, like wiffle balls. Just go to the dollar store and evaluate everything they have for it's toy potential!