I'm thinking of using corks for this. Cut and painted corks. Try It Today: DIY, Art Ideas for Bold, Textured Walls! This is definitely an undertaking of a DIY, but this Dowel wall art via Crazinessensues would certainly deliver some texture to your wall.
Pattern Matters: Tangible Paper Infographic Pattern Matters is a graphic design-based project inquiring on possible ways to augment the role of pattern by looking into the design process and tactile exploration through pattern making.
Paper Bow Template for some super easy gift wrapper crafting, or you could use this same template on some ribbon and make bows to go on ornaments to give to your big or little! Make out of ribbon for a little girls bow.