Speck appears to be first out of the gates with a skin cover for the new iPod video. Their ToughSkin is a rubberized case for new iPods with video (US$35) that works with both 30 & 60GB models.