Netflix has the discs but nothing available for streaming. Hulu never heard of the Muppets prior to the new flim. Most of the movies are rentable on Amazon Prime, with the exception of the best, the original,
The Muppet Movie, 1979.
Anyhow, there is an fantastic series that Henson did on Netflix that many might not have seen.
The Storyteller was originally aired on HBO in 1988 and featured John Hurt as the title role. Each episode he would tell a traditional European folk tale, brought to life by the magicians of the Creature Shop. They are truly amazing and beautiful.
The second season after Henson left was to focus on Greek myths. Four episodes were made before the project ended. Those are also on Netflix instant.
ETA: Oh hey and someone put them on
youtube.