I found this site on YouTube with a fabulous pincushion tutorial. You can use up some of those pieces of fabric you have and not feel guilty about saving them. That empty tuna can or cat food can makes a great base. Just make sure you clean it well to get the fishy smell out.
You will need a glue gun, some scrap lace, a bit of felt, a decorative button and some feathers or other decoration. You will also need something to add weight to the can, some fiberfill, and some rubber bands.
Here’s the site for your viewing pleasure:
And this is the one I made this morning. My lace is a little wide, so I had to add a base to the can. I used an old rubber stamp base and glued it to the bottom.