I got a neoprene case free from Powermax when I ordered my iPod (I think it's the NeoPod). I'm glad it was free, because it's terrible. You can't see the screen with the little window because it's the wrong shape and size (too wide, not tall enough). There is a really annoying clear "button guard" that covers the four buttons around the jog wheel. I removed all the clear plastic things from it but it was still way too annoying to use. Also, the swivel belt clip allows the iPod to detach when you go up stairs, because your leg will hit it and make it come out the top of the clip (it's held in place by gravity). That's okay, because the neoprene makes it shock-proof (from a short distance anyway). So I just use mine loose. It's got a few scratches, but whatever. I think there's a topic in here that has how to remove scratches.
I did see something cool though - a static cling style cover for the iPod. You peel off the backing and stick one on the front and one on the back, and it protects against fingerprints and scratches. I wish I had gotten one of those right when I got the iPod, because they would have prevented all the "character marks" on it... but it's still fine how it is.