As Burrito and I have worked on our at-home preschool curriculum in the last few months, we have had a Bible verse memorization song each week. Some of the songs have just been familiar childhood tunes, but we have also used a fantastic resource put out by Christian recording artist, Steve Green. Amazon.com has the MP3s available individually or as a group for Green's Bible verse song recordings, Hide 'Em In Your Heart, Vol. 1 and Hide 'Em In Your Heart, Vol. 2.
The full recordings are $10.99 and the singles are $.99. The songs are catchy and uplifting. You may even find yourself singing them when your kiddo isn't around!