Have you tried archival paper? It's 25% cotton so it might resist tearing better.
As a historian, who has dealt with lots of fragile artifacts\documents before, I would absolutely NOT recommend using newspaper: it's a cheap, high acid paper that aside from the problems people have mentioned with bad ink rubbing off on objects also will be leaking acids onto the surface of your objects.
Alot of how you plan to pack up an item depends on how long you plan on storing it. If it's only for a short period, I wouldn't worry too much about packing materials, so long as they aren't on the super reactive side and they do there job of protecting the item. If it's for a long term storage, then consider something more serious. The main thing liable to do damage is probably temperature & humidity fluctuations: most objects can be safely stored in between 35% and 60% relative humidity, avoiding any sudden temperature fluctuations of course.