A number of magazines, for instance from Garden Organic or Permaculture, now come in wrappers made of cellulose (from wood) or potato starch.  The wrappers are biodegradable and compostable.

So why do we need plastic wrappers any longer?