This deal has ended.
Amazon, incredibly, has the popular Speck ToughSkin iPod Case for free after a $19.99 mail-in rebate valid through 3/5 (don't expect this to last that long, though). Cases for both iPod Video and iPod Nano are available. The rugged case has a screen protector and detachable belt clip. Reviews are great (the Video is 4.5 of 5 after 64 reviews). Plus, shipping is free if you spend $25 and there is no sales tax (except KS, ND, WA).