Parents need to know that there aren't any lessons to be learned from this show that aren't covered in a thousand other kids' programs, but it's amusing and sometimes clever. The series is really designed for entertainment rather than education. A kid with an interest in the ancient would find the show's references to Egyptian mythology and history interesting, and it could lead to further exploration of these subjects.
Tutenstein is epic. Back when there was still Discovery Kids On NBC (next to One Saturday Morning, the best Saturday morning TV line-up everrr), I watched this show all the time. It's a fun and educational show, with an awesome theme song. It makes me wish I had more channels so I could watch it again... T___T