Without much fanfare, it seems that Apple is now including a protective sleeve as part of the standard package of contents.
A user over at Dave’s iPaq received a Nano with this included:
Apple finally responds
Now, where does this leave the hundreds of thousands of users who already own the Nano?