I wonder why package monitors are not a standard equipment. The monitor would comminucate wirelessly through encrypted channels. Once at the delivery location, the customer may inspect the package logs and he could refuse delivery, or demand compensation.
An accelerometer, a gyroscope, a small battery and microcontroller with bluetooth connectivity. Should be possible to build a contraption for around $100.
All so stuff like this: http://www.gadling.com/2010/02/23/videos-bad-baggage-handler... dosn't happen more often.