Would you look at that... foam board! Man, I really depend on that stuff.
Here are the frames I built for the puppet heads. Honestly, I went into this without much of a game plan, and figured out how I was going to build them while doing so.
If I do future puppet-based content, I'll probably go about things a little differently.