I received a box of colorful, recyclable iPod cases called Shades for iPod.
When you're done with the thin colorful case(s), you just recycle or use them as added stuffing in a box, or come up with your own creative solution.
My iPod is now dressed in a lovely violet but there's a rainbow of Shades cases' colors to choose from should you care to match your outfit or mood.