Not familiar with Cyberchase but another vote for Scooby. There used to be some Scooby software for kids to help Mystery Inc solve cases. I think we had difficulty running it on newer PCs for our youngest - the most recent title was probably from 10 years ago. DD17 stills loves Scooby Doo. She likes both the old episodes and the latest series, Mystery Incorporated. I think parents familiar with Scooby would like the latest series (a lot of humorous pokes at the original series).

They never liked Caillou. And they didn't understand why the parents named their kid "Pebble".