I use crushed walnut shells, and fiberfill in my pin cushions.
I put fusible interfacing on the back of the fabric pieces to help keep small bits of shells from leaking out. The cr. shells also keep pins sharp. I have never had any of my pins or needles rust either. :)