We got the first disc of season one of the Muppet Show from Netflix today, so we're watching it right now. We felt it's important to expose K to the classics early. She didn't seem terribly impressed with Kermit singing Lydia the Tattooed Lady, which surprised me a bit since she finds it hysterical when I sing it to her.
We're on episode two right now - it's a bit odd, seeing the early episodes of any show. They clearly haven't hit their groove yet, although a surprising number of the really classic bits are from the early shows. Manamana was the very sketch they did, for instance, and three or four songs from the Muppet Show album are from the first episode.
( Developmental steps )