The Storyteller, on TVS (UK) / NBC (USA)
IMDb; Jim Henson Company; Muppet Wiki; Retro Junk; Starz; TV.com; TV Tropes; Wikipedia
Okay, I don't remember much about this show. But I think it must have been quite good. It was from Jim Henson, after all. I'd certainly like to see it again sometime, so I should definitely get the DVDs. Anyway, this old guy called the Storyteller (John Hurt) sat around telling these like faerie tale stories to his dog or whatever. That was the framework, between which of course we'd actually see the stories enacted. There was a second series that focused on Greek myths (Starz), I don't even remember if I saw that or not.