I thought this looked cool. I saw it on Robert Scoble's blog. Nifty looking skins for your iPhone! They are available at DecalGirl. They cover the front and back of your iPhone and come with a matching wallpaper file to go with whatever style you get.
They appear to be about $7.
When I finally get an iPhone, I think I'll get a couple!