Take a look at this paper box tutorial by Sweet Miss Dasiy at Sassy & Sweet! I know, there's lots of tutorials out there for making any number of sizes and shapes of paper boxes. But I liked this one for how easy it will be to customize and how perfect it will be for holiday giftiness. She shows it with fancy tea packets, but it could also totally rock with hot chocolate, cookies, soaps, craft supplies, anything.
I also like the thriftiness of this. The base is plain cardstock and the fanciness is one strip of patterned paper. If you used 12x12 cardstock for the base, you could get this box out of one piece and still have some scraps left over.