At that age, we did things like French Songs for Children and watching videos turned to French and playing with Poisson Rouge: http://www.poissonrouge.com/index_fr.php.

http://www.canalj.fr/La-tele/Dessin.../Episodes/Dinosaur-King-Panique-au-musee

We used this one a little, and another with kids in it that I cannot remember the name of: http://www.learner.org/resources/series83.html

BrainPop.fr is still in Beta Test and is currently free. I suspect it will go to paid fairly soon. There is a French equivalent of Video of the Day: http://www.brainpop.fr/