The iSkin eVo3 iPod cover that I bought for the 30Gb iPod doesn't fit on my 80Gb iPod, so I went to Fry's to look for a new case. I ended up getting the Contour Design iSee video iPod Hard case. This is a clear plastic case that snugly holds the iPod. There is a hole in the front for the click wheel.
This doesn't gather lint as the iSkin case does. Also, the headphone doesn't have a tendency to slip out, as it idid with the iSkin. The only concern that I have about this case, is that it doesn't cover the click wheel, so there iPod could start to show some wear there.