JaredM, I use and recommend the Contour Design Showcase for protecting your iPod (
http://www.ipodlounge.com/reviews_m...id=4989_0_6_0_M).
The Showcase provides access to the click wheel, it is compatible with other third party click wheel protection products too. It is very easy to remove the iPod from the Showcase, due to the design of the 'latch'. I keep my iPod in the Showcase when I'm out, but remove it from the case (almost every day) so I can use the dock stand when I connect my iPod to my PC.
I did some extensive reading on hard cases when I bought my 60GB iPod last year and considered the Armour case too. The iPod Armour is one of the most protective cases on the market, though the extra protection provided, reduces the accessiblity. I've found the Showcase to be more than adequate for protecting my iPod, providing access to the screen & controls, but allowing me to insert/remove the iPod easily. So much that I purchased two Showcases. Cheers.
PS Congrats on your new iPod. Which one did you get?