Folding and cutting activities are a great way to hone those preschool skills. My 4 year old loves seeing what comes out when he unfolds the final product after cutting. He loved this butterfly.
*Tip: When learning to cut, it's easier to cut through thicker papers that stay stiff. Start with card stock then work your way up to construction paper and then plain paper.