I harbor a bit of hostility about all the junk songs from my youth taking up space in my long term memory. What I wouldn't give for that mental real estate to house something more substantive than tune by Fisher Price, lyrics by Keebler songs about how God made wrinkly rhinos and is a peach of a Savior. So I'm very particular about the music we listen to at home, and the children's music our church uses.
I was impressed when our kids started bringing home CDs from CPH's Growing in Christ Sunday School curriculum which included hymns, liturgy, and Scripture and catechism memory songs. I could do without the fluff Jesus-ditty section the CDs also include, and some hymns are more equal than others, but they're good overall. (RM, I have some more for you since we're now getting them in triplicate.)
Even better, you can get a CD of all the Small Catechism songs from those CDs--the entire Small Catechism set to music (Gauntlets, please tell your middle miss to watch her mailbox). Best of all, here's the music for you to play yourself. I'm planning on using selections from this along with some hymns for our VBS this year. I'd like to personally thank Cantor Magness for this whole project, which is great, and especially for making some of it easy enough that even a repentant piano dropout like myself, now consigned to the humiliating ranks of musical dilettantism, can plunk through a few songs without too much difficulty and may become somewhat serviceable with practice. I am definitely going to be purchasing more copies of both for family, friends, godchildren, and church. You should too!