One simple rule of packing. If it can move inside the box when you shake it, it can beat itself to death during shipping. I send and receive hundreds of items in the course of a year, virtually all of the damage I see is due to poor packing. If I shake a box and I feel something moving, I'm worried.
A note about newspaper. The USPS does not recognize crumpled newspaper as legitimate padding, and damage claims that arise from shipments with newspaper may well be denied. They do recognize Styrofoam packing peanuts as legitimate packing, FYI. UPS has similar requirements.
Here's a good page on the UPS site: UPS: