Wink to Learn Japanese
http://winktolearn.com/products/speak-read-japanese-4-dvds-programLittle Ambassadors Japanese School in Hawaii filmed two DVD's based on their classes. We have these, they're cute and easy to follow although not the most exciting thing in the world (no animation for the most part).
http://www.littleambassadors.com/Shichida brand Japanese musical powerpoint style flash- a bit dry for little ones though. Sample available on the link.
http://www.tlcforkidsonline.com/yomekaka.htmlThere is a company called Benesse that makes many educational dvds starring a tiger called Shimajiro
http://www.shimajiro.co.jp/The YBCR people are coming out with a Japanese version, I saw a clip on youtube but they pulled it from their website so make some adjustments. Hopefully it will be available for purchase soon.
https://www.youtube.com/watch?v=mPeZfJG5bX8There are some absolutely ADORABLE clips on youtube done by TokyoHeidi, especially the toothbrushing one. Awesome!
https://www.youtube.com/channel/UCnrXT1MVcEoaVe33JZ_IkMA It's best to open the Japanese youtube videos in Google Chrome internet browser and set it to auto translate so you have some kind of clue what it is you are looking at, even though it's an automated translation.
Random collection of videos:
https://www.youtube.com/playlist?list=PLV22lJfjA2X1EYJhxtY3og1XUQGNQxnl3Japanese Learn to Draw Videos:
https://www.youtube.com/playlist?list=PLV22lJfjA2X2KYtf7Zmz9ndLHvYYCgN__I am fairly confident these are the Shichida right brain children's DVD clips in Japanese-
http://gyao.yahoo.co.jp/search?p=%E4%B8%83%E7%94%B0 Do Re Mi Song in Japanese with hand motions:
http://gyao.yahoo.co.jp/player/00025/v12296/v1000000000000001961/?ap_cnt=3Hopefully that will help you get started. Do you have an ipad? I can recommend some apps as well.