http://www.skinit.com/
Those guys will make anything into a skin. I got one for my Dad's iPod awhile back really nice. Just get a HQ picture of the turtle com, or draw one, and they'll print it out. I think I paid like 10 bucks for a Nano skin. An iPhone might be more though.