I think I have mentioned before how wonderful the postal service in Japan is. They will deliver the goods no matter what, and will even apologise for something they haven't done in the first place. Here are a couple of examples, respectively coming from the US (slightly broken envelope) and Serbia (flood- or typhoon-altered envelope)
The second envelope contained Dobrica Kamperelic's long-running zine Open World. As you can see, the zine itself got a nice treatment that added some colour to its usually b/w design.