I would like to see teakwood, and lined in velvet -- but only if it doesn't add to the price.
Seriously though, as long as the knife gets to me in good shape, I don't mind if the box is a casualty. I do have a box full of spyderco boxes, for some reason. The whole lot will probably get pitched into a dumpster someday when I move, but for now I am keeping them.
And when you think about it, if the bare knife would not make it through postal handling in just a bubble wrap mailer, the knife would have to be a total piece of junk in the first place. With a spyderco box inside a padded bubble mailer, I feel entirely confident of getting my knife in good shape. The real risk would be the knife punching its way out of the bag and getting lost if it wasn't also protected by the box. The current box does the job nicely.
Now what I really want to see is Spyderco putting their knives in clear plastic bags with stapled cardboard at the top with a hole so they can be hung on pegs. Now that would be classy.
Drop that into a padded bag and get it on the way. The dealers will love it. A fellow can dream, can't he?
Plain brown cardboard might be a sort of "middle ground" and would have rather a understated "cool" factor.