Lunch bag and sock puppets are fun and quick to make.
Marionettes can easily be made with small rag dolls and fishing line with paint sticks connected to each limb.
Proper puppets take hours upon hours of hard work to create, but simple ones can be made with dolls, string, and popsicle sticks. Socks can also make great puppets.