Several sites are reporting that Apple is shipping a small protective sleeve with the iPod nano. This mimics the protective sleeve that they have been shipping with the 5G iPod.
Despite reassurances from Apple that the Nano ships with same screens as the previous generation of iPod, a class action suit regarding the scratching issue has been launched against Apple.
Images of the new case can be seen here.