As a huge Oak Meadow fan, I would recommend Oak Meadow's First Book Of Crafts if I was going to recommend a book/program.
With that said, I don't think you NEED a book/program as there is so much free stuff online. Enchantedlearning.com has some really cute arts and crafts ideas, I've used a lot of those. Family Fun Magazine always has fun projects in it. But you can look up preschool crafts or kindergarten crafts and find tons of ideas for free.
There are probably books at your library, too.
One fun specific project I came across while searching online once was "watercolor painting"- with kool aid. Get a few different packets of kool aid, mix in a bit with water in a container til you get a consistency that's suitable for doing a watercolor type painting, and then let the kids paint away. It smells really good! They might enjoy trying to guess the flavor, and after it dries, you can do a "scratch n sniff" type thing with it, too! But don't use paper that has a heavier scent to it, like construction paper, or it will mask the scent of the kool aid.