I have a Vaja case for my iPOD and I LOVE it. You can get it made in just about any color you can think of (and more than one color). I look forward to getting the Vaja case for my XDAIII as soon as they make it. Here's the XDA II case:
http://www1.vajacases.com/images/sma...xda2_mda2.html