Well, I was just thinking about a short film I saw when it aired during The Muppet Hour (pre-Muppet Show) and went to look for it. I found it and watched it and I still love it as much as I loved it then. It's by Jim Henson and is based on an old Russian story (I don't know which one).
It's not really high-quality, but it's still not bad. In total, it's about 22 minutes.
Part 1 - http://www.youtube.com/watch?v=DLzNA4YSDHY
Part 2 - http://www.youtube.com/watch?v=1_dQB...eature=related
Part 3 - http://www.youtube.com/watch?v=EyiaN...eature=related