Changing colour using actionscript?

I have a dentist client who needs a flash component for a site that allows the user to change the colour of individual braces on an illustration.

Obviously I can make each brace a movie clip and create a frame for each possible colour. But is there any fast/easier way to do this?

The main problem is that there are about 40 possible colours and you need to be able to apply a chosen colour to individual teeth, all teeth, top or bottom rows, odds or evens.

Thanks