Last of the Autumn Leaves: Leaf mobiles/sun catchers (project page also shows some awesome suncatchers) This is just the idea I had.
Fall play dough recipes: homemade play dough with cinnamon, nutmeg, clove and ginger. Wonderful for sensory play.
Cool things to do with a big roll of paper - NurtureStore Ooooor cool things to do on a wall