JellyTelly is an incredibly fun religious kid shows network made by Phil Vischer, the guy who started VeggieTales. He's a Christian, so naturally the material is presented for Christians. However, a lot of it is also appropriate for Jewish children out of the box. A lot more material is appropriate if you just explain the differences, which is probably a good idea anyway - we live in a Christian society, and our kids will learn about Christianity. They might as well learn it from us, along with the reasons why we don't accept it.
You can view or buy some individual clips at JellyBits.com, and view more on You Tube. Here is a list of clips that are available, along with how appropriate they are for a Jewish audience.
Note: If you are interested in Jewish kid videos, check out TorahVision too.
This is a series of fun songs, puppet shows, etc. about the books of the Bible. So far they've only done some of them, which all appear in the Tanakh.
God's Amazing Animals. Clive and Ian discuss various animals, and how God made them to fit their environment. Nothing objectionable, although depending on the kid's age you might want to explain that God could have used evolution.
Dr. Schiffenhousen usually shows movies from the Moody Institute of Science. They are usually interesting, and have nothing objectionable. The one clip available on You Tube is about Gravity.
Interviews with kids about various virtues, such as Patience, Honesty, and Humility. There is rarely anything objectionable in these segments, and even if there is you can always tell your kids that you disagree with it, since it's not presented in an authoritative way.
Kids talk about Moses. Nothing objectionable, but they don't mention what to us is the most important thing about Moses, the giving of the Torah.
Clips about kids doing good things. Some of the clips are completely unobjectionable, such as feeding the homeless. Other clips say that the kids do good things to show others that Jesus loves them.
These are funny, silly, and entertaining. Usually they are not really religious, and there is nothing objectionable about them.
Micael's Movie Reviews. Silly movie reviews by Michael, a young boy who loves Start Wars and gets a bit fuzzy on the details. Nothing objectionable.
Pirate Etiquette with Captain Pete. Captain Pete teaches you how to be a polite pirate. He has some strange ideas about how to use a spoon, dressing for dinner with a parrot, and so on.
Hymns that Never Made the Hymnal. Explains the source of Amazing Grace, and references Christianity—but not in a way anybody should have a problem with.