We made some LARGE puppets years ago for a play which we wrote and performed for Halloween. We basically used the above method from Genie and we used LARGE balloons and full sized clothing.
The heads were on sticks with the clothes attached (somehow)and you use your own arms and hands to put life into the characters.
Worked well if I do say so myself.
JohnB.