We made a plan to provide sacks of materials to each family. We splurged on paper sacks with handles, and designed a logo that is printed on stickers. We deliver sacks to porches every few weeks.
Our first story was The Holy Bible from Volume 2 of "The Complete Guide to Godly Play" by Jerome Berryman. We bought inexpensive, very plain NRSV Bibles and sent those out in the first bag. Read more here about that choice.) A calligrapher in the congregation wrote first names on shipping labels aka bookplates so there is plenty of room for decoration. I recorded the Holy Bible story the first week, and invited the children to decorate their bookplate and have a parent help them put it in their Bible.
We bought a lot of white bookmarks with holes already punched. (Yes, we could have used cardstock, but I liked the bookmarks.) Each week I put lengths of yarn in for the tassel. I am a knitter/yarn collector so I can choose a variety of colors. We also put a small label with the scripture citation on each bookmark. When I record the story, I remind them to decorate the bookmark and place them in the Bible.