I found a small article on MacVroom.com that shows a great way to give your new Nano a home. The mod involves stitching up a chamois used for cleaning LCDs allowing your Nano to slip right in.
If you're interested in a premade case for your Nano, check out Speck Product's line up of Nano cases.
