I've been using an XtremeMac case on my 4th gen, It's survived a fair few drops with this case so I'd certainly recommend it and will probably get one for the new iPod.
That said, even with a case my last two models have managed to get all scratched up, so this time I'm definitely getting a skin to prolong that beautiful looking back.