From Engadget:
In what looks like an effort to put the whole nano scratching issue behind them, Apple has quietly begun shipping cases with iPod nanos. According to reports on various sites, the cases are similar to the thin fabric sleeves included with 5G iPods.
Continue on to Engadget and read more about the new cases that are being shipped with the iPod nano.