Have you seen the cookie boxes from Martha Stewart? Oh my goodness....they are so cute! She has a few different designs. They are available at Michael's and WalMart (in the craft/fabric area)!
Here's the interior box...I love that little scalloped edge and there is a piece of polka-dot, waxed tissue paper for each box. 
That box slides into the exterior box and it comes with pre-cut ribbon and a coordinating label.
When I went back to Michael's for more last weekend, they were sold out. :( So, if you see them and you're giving cookies this year, snatch them up while you can!!! 