there are some biodegradable packing peanuts that someone like me thought was styrofoam - a way to tell is to take one and see if it "melts" in warm water...
I THINK those can go in compost, but I'd check your local regulations
It is recyclable here in Santa Barbara, but you have to take it to the recycling center yourself.