I have tried one of those skins but didn't really like it because putting it on and off put stress on the ipod and eventually my ipod now has a tiny bit of play between the two halves. It also scuffed around the edges. I think this is mainly cos I had to half take it off else it wouldn't fit in the dock (but i guess you didn't get a dock!

!)
I have tried the apple case (also supplied back in those days) and that gave me verticle scratching (from the silly Apple logo stitched into it).
Funnily enough I now use the iPod Socks! - You may have to trust me, but they are Great! - seriously! No scratches, fit perfectly arround the iPod, don't bulk up the ipod in your pocket, really well made, and very easy to slip on and off to plug in a dock or into a hifi or into a car charger or summit. PLUS, you can "feel" the click wheel through the fabric, and can play/pause easily.
I would Highly Reccommend them. I have had an iPod since the very first one came out (i put that in my pocket with no case and keys and scratched the hell out of it!), and I now use a sock on all 3 iPods I own. (They fit best on the new ones)
PLUS - you can buy the pack of 6, keep your two favorite colours and sell the rest, eventually for a profit (someone put up a thread on here a couple of days ago selling some, and they went in 3 hours!). What other "case" will make you money!?
(Don't trust me though, get
this and make your own mind up! (ipodlounge is maybe the oldest ipod site I know))