Capt Underpants, a nice case to look into would be the Contour Design Showcase. It makes your iPod look really nice; I've actually gotten quite a few compliments on it. It does add some bulk to your iPod, but it provides really great protection, and you can still enjoy the beauty of your iPod. My biggest worry when I bought it was the bulkiness, but it doesn't really matter at all to me anymore. It goes in and out of the case very easily, you just flip the latch up and take your iPod out or put it back in, so it's great if you want to dock your iPod. Silicone cases are a pain to get on and off, and other cases can scratch your iPod if you keep slipping it in and out. At $30, it is a bit expensive, but worth it in my opinion. Oh, and if you do decide to get one, I'd recommend the black version over the white. The black just looks nicer, and the white one gets stained easily.
Links:
here and
here
Enjoy your new iPod!