My wife and I upgraded to Touch Pro's a week and a half ago. One thing that she was bummed about was that she couldn't get the phone in pink. She had a pink Sanyo Katana and didn't like the silver/chrome/black color scheme of the Touch Pro. I found this thread, told her about it, and she promptly ran off to Joann Fabrics to get some dye. They have ALL the colors - she got fuschia.
In the picture below, my stock Touch Pro is on the left, her fuschia one is on the right.
We used 1/3 of the packet of dye in a regular-sized pot of water. We let the dye disolve for 5 minutes while stirring occasionally. Kept the temperature *low* - the knob on the stove was on low. We used a candy thermometer and measured the temp to be around 120 - 130 degrees F. We stirred the pot once a minute, checking the color of the back. Took it out after 7 minutes, rinsed it in cold water, lightly buffed with a paper towel, and voila.
She is very happy with this.