The iPhone has color. Colorware just announced their iPhone customization service. They have custom painted Macs and iPods for quite some time, and it was only a matter of time before the added the iPhone to their product line. Customizing will not come cheap. Prices start out at $149.00 and go up based on added options. To get it all done right you are going to have to spend around $189.00, which includes custom colors for your dock and headphones.
One downside is that you will be without your phone for 3 weeks. If you do not have an iPhone, you can customize and purchase one directly from them starting at $749.00 for the 8GB model.