I should have started teaching Makenzie memory verses long ago. It was one of those things that I kept meaning to do but never did. I finally did some research and figured out how we were going to approach it. I found the Seeds Family Worship and totally fell in love with all the albums. The songs are the verses word by word and they're not cheesy like the others I've heard. I really love them.
I chose John 3:16 as our first verse because I felt that it's a verse that every person should know and is the basis of our faith. "For God so loved the world that He gave His one and only son that whoever believes in Him shall not perish but have eternal life."
Every day we listened to the "Eternal Life" song which is on the "Seeds of Faith" album. You can buy these on iTunes or Amazon OR you can listen for free on Spotify (which is what we're doing right now). I also wrote the verse out on poster board and we went over it every day at the start of our "school" lessons. We went over the verse several nights before bed and whenever else I thought of it throughout the day. We also often talked about what the verse means and why it's important.
The song really helped her and after about two weeks she had the verse fully memorized. We are doing one verse per week but we went on vacation in between this time and didn't faithfully practice during that time. I highly recommend the Seeds Family Worship songs, even if it's just used for background music and not for learning verses.