What do you taste, smell, see, hear, touch during worship? This is the way infants and toddlers gather information - the way they learn. What does it tell you about the Living God? Write it all down - every taste, smell, sight, sound, touch. Expand your adventure.
Try it from the time you enter the building to the time you leave, good and bad. Enlist your nursery workers. A good assignment for other ages too but you can't have more than a couple of people in your congregation doing this kind of spy work at the same time or you'll lose something in translation . . .
What do each of these sensations and experiences tell you about God? Turn off your brain, your assumptions, what you've learned, what you know. If you're a toddler, how does it make you feel? What will you remember? No words, ideas or otherwise intellectual understanding here. Only kinethetic, sensory, emotional.
Some children grow up believing that the church building is God's house. What do they experience about God in His house? What are they learning? Some children grow up believing that God is present during worship. What are we teaching them about the presence of God? What happens to me in God's house? What happens to me when God is near? How do I feel?
"I'm bored out of my mind!" No, wait. That comes later...