I always try to make it really colorful and add little messages around the box flaps.
I didn't on these because of time but I usually make my own custom paper shreds. I designed the font and length to print on colored paper, front and back. Then put it through my shredder (not cross shred) making long strips. Both sides of the strip have the custom message. Then I take 5-7 strips and zig zag them back and forth. Yes, time consuming but so worth it! I've gotten so many amazing compliments from it.
Handmade cards by the boys
Just a little detail to make your package stand out.