GelaSkins for the iPhone fit beautifully on every model (3GS, 3G and Original). They cover the back and wrap around the sides of the iPhone and include access to a gallery of matching downloadable wallpapers for the screen. 

"Life isn't easy
For the Pin Cushion Queen.
When she sits alone on her throne
Pins push through her spleen."