Assuming you're not meaning changing the design, you should take off the cover and paint it. This instructable does a good job explaining how to paint plastics, but you can use spray cans instead of airbrushes.
Select as Best AnswerUndo Best Answer
There are replacement controller shells available online - dealextreme has some I think.
Theres a lot of internal and external detail to match, so making your own would be a pain (but not impossible)