My fandom sprang from Muppet Show compilation videos (Children's Songs and Stories, Muppet Treasures and The Kermit and Piggy Story) and an old copy of The Great Muppet Caper that my parents taped off the TV. I probably watched The Great Muppet Caper hundreds of times, and it's still my favorite Muppet movie.
Then came Sesame Street. I watched Sesame Street from season 21 to season 23. The Elmo years had already begun, but they were still showing a lot of the classic "old school" skits. Then I must have started watching again (ocassionally) during season 25 because I distinctly remember loving Benny Rabbit.
Can ya believe I saw Muppet Treasure Island before I ever saw The Muppet Movie? 'tis true! I saw it in the theater, and it was great! Nothing beats a Muppet movie in the theater. Then came Muppets Tonight, which I was immediately hooked on... but my parents thought it was "too adult," and I only saw a few episodes.
Then I saw The Dark Crystal, and it freaked me out! Didn't like it until much later, and I wouldn't watch Labyrinth until after I re-watched Dark Crystal.
I never saw a full episode of The Muppet Show until probably 1999. And until the DVDs came out, I had only seen a handful. I only saw about 3 episodes of Fraggle Rock before I turned 16. And then, I had only seen about 10 episodes before the DVDs were released. I'm kind of glad I was older when I saw the show. It's alot easier to appreciate what was accomplished there. Characters from The Muppet Show and Sesame Street will always mean more to me, they're more like childhood friends. But Fraggle Rock's such an incredible achievment for Henson.