My son started watching the show at 5 1/2. He loves it. I think it is the fantasy part that he loves. All these animals who talk, have opinions, feelings.... He especially likes Livingston the Lion (the head of Animalia) and all the problems with the core. He also loves when the animals are silly and tell jokes! There are a few episodes that he says scare him, usually the ones with "The Creeper". We just skip those episodes. My son just turned 6, so maybe he'll want to start watching all the episodes.
I love that it's about 20-25 minutes long, and on our PBS station there are no commericals with it. I've watched it with him so many times, that now I'm happy to just put it on and let him watch it by himself, while I make dinner.
I've been able to take peices of the Animalia story line and use it in things that happen in his day to explain why one of his friends may have felt hurt, disapointed, mad.... when he just couldn't understand why things weren't going well with his friend.