A case would be a must for me right away because it protects the metal edging on the front. It seems like this has been scratched up by many people very easily.
I agree with the poster that you'll probably try several cases before you find the best one for you.
I just ordered the marware CEO sleeve ($25) with the spring clip ($5) and also the car holder ($6) to have some place to hang it in the car (cheap holder until I break down and buy a nice pro-clip ($30+$25) for the car) or I may try the original apple dock solution for car shown here (except with velcro, not permanently mounted to dash):
description here
http://www.blog.idecisive.com/