The heavier the carboard is the better off you are. I needed some boxes for shipping some stuff once.I went and looked behind my local strip mall and found lots of big heavy duty boxes that they were going to throw away.
Newspaper does work ok, but it tends to smash to easy, i'd use some of those foam peanuts..or buy some bubble wrap at the store.

Dianna