You have to understand, the puppet show (and later cartoon) were actually well-written and intelligent; it poked fun at current events, famous people, and subtle stereotypes in some smart ways. When you view it against the other fare that was available on TV at the time, it really does stand out.
Today of course, it looks like a crappy b&w puppet show, and a crappy color cartoon show.
