Fabrix iPod Sleeves - heavy duty polyester & denim to protect your iPod from whatever may try to harm it.  Available in multiple sizes, so it's sure to fit whichever model you have.  It's $20, and available in some extremely adorable prints.

Griffin Technology Mirrored Chrome iPod Cases.  A compact and iPod case in one - for those of us who are so vain, we need to see ourselves at all times.  It seems like this would be hard to keep clean, what with your fingers smudging it all the time, though it does have a black rubber backing.  $25.

Juicy Couture velour mp3 case - that's right, it's velour, just like their famous tracksuits.  And, it's got several gold charms hanging off of it.  Beware, this iPod case is only for the uber trendy.  On sale at Neiman Marcus for $17 - marked down from $68 - what a steal!  (I'm pretty sure that's because it's meant for the iPod mini and who has those anymore?  Losers.)

Bibi felt iPod covers look like little monsters.  Designed by French twins Lauren and Paulina Bibi, these little handmade covers are sure to knock the socks off of even the toughest critic.  Not exactly logical, but they sure are damn cute.  $40-$50.