Well, that's the last time I eat packing peanuts...
Seriously, though - just because there's paper in these, doesn't mean they're biodegradable - obviously there's a plastic layer fused to the paper portion so there is somewhere to put the data - as well as a thin metallic layer. I wonder if anyone recycles CDs/DVDs in general?