I personally like the Jam Jacket covers, available at http://www.everythingipod.com. That site has a massive listing of iPod cases for all generations, by the way.
I don't own a Jam Jacket, but the Apple guy at our local CompUSA has one and I messed around with it, it's really nice.
Bookmarks