Frozen Series Pink Leather Case for Apple Ipod Video (30gb and 60gb) + Ipod Video Clear Screen-protector Protective-film.
I've been using this ipod case for years and love it!  It seems hard to find tho.  If you find the removable belt clips bulky, here's a much slimmer alternative.  I'm an audiobook fanatic and my ipod lives on my hip during almost all my waking hours.  It's a long lasting case also.  Yup, wouldn't want to be without one!!