Petroleum-based waxed paper thrown out with each use. Any biodegradable coating better be made with food by-product or its not enviromentally friendly either.

Use of precious non-renewable water that's been treated and transported to your tap to re-use an item. It takes a ton of water (plus soap) to wash the goo off plastic wrap.

Sometimes you can only choose the lesser evil.

I love Nectar bars when I'm riding.
http://www.clifbar.com/food/products_nectar/

And the wrappers can be recycled.
http://www.clifbar.com/soul/sustainability/