When I taught Kindergarten in a Catholic school, we used a weekly magazine with the kids called "Promise." It centers around the Gospel reading for Sunday--with story connections, song, activities, etc. The kids liked it a lot, and I loved teaching with it. I thought it was so good that I remember thinking I would like to use it with my own kids someday.
This year teaching CCE with high school, I used the "Venture" magazine. Lots of good info, interesting, etc.
I looked on the website and there is a weekly magazine for different age groups, beginning with preschool. The preschool publication is called "Seeds."
All of these, including "Seeds" are published by Pflaum.
I would post the link, but I don't know how on here.
If you are interested, go to
www.pflaum.com then scroll to Products by Category, then Children's Catechesis, then Pflaum Gospel Weeklies, then Seeds.