This youtube channel has videos for a variety of ages. As far as I have seen there are no videos with music and for those against the cartoon images of people present – there are quite a few videos with cartoon images which do not try to recreate what Allah has created (although I personally follow the opinion that this is fine for the purpose of education WA Allahu Alam)
This is my favourite for my 3yr old at the moment and my 5yr old occasionally benefits.
This video has digital images of people, no instruments but vocals in the background. I have actually learnt some Arabic from this!
Likewise – this cartoon is similar