I don't use a case, but before you do anything with a new iPod
or any other DAP, may I make a suggestion?
First, go to an office supply store and get those screen protectors
that people sometimes use on their PDAs.
Fellows makes a nice set of these (left side of picture).
Cut two of these to size so that each one completely covers
the front or the back of your iPod.
You will love the extra protection that it provides your iPod window
(I use these on my camera too, so that I don't scratch the view screen).
Now, both sides of your iPod will be protected from scratches.
As an added extra, I like to make printable tattoos
(right side of picture),
so that it looks creative and offers even more protection.
They cover the front, sides and much of the back, but not all,
but you'll still have it protected by the screen protector.
(my iPod is in the middle).