Yesterday I finished stuffing a few new embellished starfish pincushions. I have them all ready for Some Good Market next Saturday. They aren't tiny as I like to be able to stab my needles into a pincushion easily without having to search for it. I have been using one like these for the last year and the size is perfect.
Here's a few links with pincushions. You might find one or two to make for Christmas gifts or for your own sewing space.