The Wave case by Griffin for the iPhone 3G is a unique take on a hardshell case design consisting of two hard plastic pieces that lock together in a distinctive wave pattern on the side, and includes a plastic screen protector. If you're tired of the standard hard-shell cases out there but aren't looking for any fancy features then you might want to give it a look.
