Microsoft Zune 4GB / 8GB Leather Case with bonus screen protector belt clip
I bought this soon after I bought my Zune and it's a useful addition at a great price.  It's easier to work the buttons with it on than without it.