I know this is late in coming for this season, but hopefully it will be useful next year!
Plumply, Dumply Pumpkin by Mary Serfozo
I also did a cut-and-tell story called The Little Orange House. You take an orange piece of construction paper and a pair of scissors and cut as you tell the story. This one is neat because the surprise at the end is...spoilers...it looks like a jack o' lantern! This one got a lot of gasps from my storytime crowd. You can find the full story here.
"Five Little Pumpkins" (w/ flannel)
Five little pumpkins sitting on the gate. (hold up fingers)
The first one said, "My, it's getting late!"
The second one said, "There are witches in the air."
The third one said, "I don't care!"
The fourth one said, "Let's run and run and run."
The fifth one said, "It's Halloween fun!"
Then "oooooh" went the wind, (cup mouth with hands and say, oooooh)
And out went the light. (clap on the word "out")
And the five little pumpkins rolled out of sight. (roll hands)
"The Halloween-y Spider"
(To the tune: "Itsy Bitsy Spider")
The Halloween-y spider crawled in the witch's house. (make spider with hands and crawl them up)
In came the witch and swept the spider out. (make arm fly in like a broom and then sweep hands out)
Out came the moon and she rode off on her broom. (make a moon with arms and make arm fly like a broom again)
And the Halloween-y spider crawled in her house again! (make spider with hands and crawl them up again)
I found a really cute idea for witch's hats on Pinterest. You just take a Fudge Stripe cookie and a Hershey Kiss and use some orange frosting to glue them together. Then you can add a bow with candy corn. Super cute!