Incase has been making some of my favorite iPhone cases for about 3 years now.  And they made great iPod cases well before that.  Incase iPhone 4 Cases ($TBA) are available in a wide variety of styles, including the Dock-friendly Slider Case (personal favorite), the simple Snap Case, the rubberized Protective Cover, and the holey Perforated Snap Case which looks awesome.  The cases not only protect your phone but they might also alleviate issues from the current antenna killing death-grip fiasco.

[via Uncrate]