You can compost biodegradable packing peanuts made of wheat and corn starch in your home compost. They take only days (sometimes even hours, depending on the climate) to break down.