Going the extra mile doesn't necessarily include sending out personalized material. For a small price you can buy premade boxes in any colour that you'd like, still offering a premium feeling without costing you that premium price. Pick yourself a colour that suits you and your business, make it your own and make it part of your brand awareness program.
You have plenty of options for this, you can take a look at Amazon or ebay, doesn't matter if you're in Europe or America. If you have time on your side you can take a look at AliExpress even.
If you're European we suggest you
https://buntbox.com/ or
https://packhelp.com.
For our American clients we suggest to go for
https://www.customboxesnow.com/ or
https://www.uline.com/ .
When it comes to stickers and personalized cards you can't go wrong with
https://www.vistaprint.com/ . They have offices all over the world: Europe, America, Australia and Asia.