Air pillows are the most cost effective, due to their light weight, and generally do a good job. Otherwise...the classic packing peanuts...can't go wrong with them.
I used to use Newspaper...but as I became a Higher-volume seller, I quite with that method because I wanted my products to appear more "professionally packed" Currently I use packing peanuts and Air pillows, depending on the space I need to fill.