This year I used little white boxes (from Michaels-they're actually mug boxes) to package our cookies for friends and neighbors.
I bought a huge thing of red and white twine awhile back and have used it for lots of things - but this might be my favorite! It looks so festive for Christmas! A "ho ho ho" stamp on some labels and ... done! Simple and easy! Asa enjoyed the packaging too - I'd turn around to find a few cookies missing and a small trail of crumbs to wherever he was.
I got the twine from Amazon - should last awhile...! Other places like Divine Twine sell it in other colors.