Have you seen the little boxes at the dollar store? They're about 4" x 2" x2", solid wood, and great for storing small items.

why not repurpose as a gift box instead? You can fill it with a selection of festive treats, which will also save you from individually wrapping. And if you don't want your shoebox to look plain ...