I strongly suspect there is nothing in the same vein as Veggie Tales, as in equally witty and fun, that's also deeper and more theologically sound. It'd be nice if such a thing existed, but those interested in such ventures simply don't have the same creative talent or financial resources that the Veggie Tales empire does.
I think one hope we have is that Veggie Tales itself will improve. I used to hate Veggie Tales, especially when they retold Bible stories in irreverent fashion and often with extra-biblical messages. But some of the newest Veggie Tales offerings have surprised me. The recent Saint Nick feature respected the Scriptures, had a gospel message rather than a vaguely religious/moral one, and remained witty and fun. It could have had more depth, even for something aimed at kids, but someone at Veggie Tales is moving in the right direction.
Also, I agree that the "Answers in Genesis" videos are probably the best theological stuff aimed at preschoolers, though hardly of the same creative level as Veggie Tales. In my house we choose our Veggies carefully, then mostly turn off the TV.