Case for Creative Zen Vision M 30GB Choose From Silicone or Leather. Skin Cover comes with Armband, Screen Protector, Belt Clip (More Colors Available)
I got this for my 12 year old daughter, and she loves it! She has friends that have iPods, and the Zen has that beat by a mile.  It's a bit larger than an iPod, but much easier to use and with more features.  It seems to be pretty durable- she's dropped it a number of time and with one of those skin covers on it, it has held up great.