Snookerdoodle
It really depends upon how dark/bright the colors are now and to what extent you want to alter the shade they are now. I'd suggest that you go to a couple of different shops in your area to see what they can/can't do.
I just got it done last night, and they did a great job with it. I'll post pics sometime.