Premium Leather Case with Belt Clip for Apple iPod Nano 4 Nano-Chromatic 4th Generation 8 gb 8gb 16 gb 16gb 32 gb 32gb (Nano 4 Chromatic Not Included) + Young Micro Shoe Silicone Pouch for Nike+
This case is perfect for the new nano.  It stays closed nicely with a snap and is also very easy to open.  The clip on the back makes it convient to carry around while exercising and doing housework too!  Great choice of colors too!