I had male crackers made in one paper, female in another chrismas paper and a third for the kids so that the fortunes would be gender/age appropriate if necessary. I bought the little popper things at Michaels.
I haven't come up with anything new or exciting yet for fillers. Candies, something for making your own hat again I think or some other quick craft. We need to make these soon so I had better make myself sit down and think!