A group of us in High School actually worked out how to do "Nightmare Before Christmas." The Doctor's Brain was basically a hat that when you lifted the top had a brain pattern under it...(and it hinged...it's hard to explain without use of your hands). Sally always does her missing limbs partially off-camera, aside from the big one, but it's basically like in "Wizard of Oz" if Scarecrow gets unstuffed, you keep her head and an arm solid, but the rest behind something, and have her piece together that way. The small ghosts and Zero were puppets. And we used a lot of treadmills and flight. (No we never performed, we just figured out how to do it.)
http://www.youtube.com/huskcharmer