It doesn't have the transparent plastic, does it? So, what kind of paint would you use on the outside? I'd be worried about it scratching or rubbing off. But good luck.
And I think a color change mod for Apple's newer mouse would be great.