Not surprisingly, cases and covers dominate the accessories scene for the iPhone 3G. Like the iPod Touch, it's a finger smudge magnet, but it's also an expensive bit of technology that you'd hate to scratch. As with the iPod, the sky is virtually the limit when it comes to styles, from executive looking leather all the way down to shiny blinged-out plastic.
One thing to bear in mind is that, unlike most of the iPod range, the touch-sensitive screen that runs the iPhone 3G can't be covered, so most cases either leave this exposed, or come with a folio-style flap that protects the screen. At a more mundane level, several vendors, including Belkin and Philips/DLO offer plastic screen protectors that simply attach to the front screen, taking the scratches that you may give the iPhone 3G - say, by dropping it into your pocket right next to your car keys. They're certainly more replaceable than the iPhone 3G itself.