Each month at church, the preschool department has a verse they work on. Zeke started going in January to the giraffes class. We love him going in the preschool area. He gets to go to worship and a large group lesson (with all the preschool), as well as having his class time with the kiddos his own age. In May, I worked with him on memorizing his verse for the first time. He learned it in 3 days (but I just got around to recording it).
Our prayer is that he will hide the Word of God in his heart. We are not trying to teach him this so that he can rotely repeat, but so that once he is older and can grasp his sin and God's grace in Christ dying for those sins that he will choose to give his life over to the Lord.