Ooooooh, you are in luck! I'm a music nut and I'm also a children's church worker.
Here's something from the 80's but it's good enough that it made it into my personal music collection.
Amazon.com: What's it All About?: Various artists: Music
CD or MP3 versions, even a cassette version if your equipment still goes back that far.
Shout Praises Kids collection is also good. Back when I got them they were numbered 1, 2, 3, 4, but they changed the labels since then...
Amazon.com: shout praises kids
They have CD and DVD versions, but some of the best volumes don't have DVD. I'm audio myself, not video, but you specified DVD so it might matter to you. Again, these songs made it into my personal collection.
Psalty is good... I put it in my collection after I trimmed out all the talking and just left the songs.
http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias=aps&field-keywords=psalty&rh=i:aps,k:psalty
Avoid the "songs for li'l praisers" it's just too, too cheesy... but the rest of them are good. Don't ignore the older albums that only have CD versions - they're the best songs.
And yes, I sometimes get weird looks for listening to kids' christian music. Can't help it, when they're good they're good.