I'm working on a new icon set titled "Chameleon". The style of each icon will enable the entire set to easily change color, based on the owner's needs. For example, a single click of the paint bucket tool in Photoshop would color a background "tile" that is shared by the entire set of icons (which are really each in their own separate PS layer). I'm being a bit vague here, as I'm not quite ready to release 'em.

The part I'm getting stuck on, is how to enable the color switch in the quickest, easiest way for the customer. My quick investigation into Photoshop Actions tells me that hiding/showing layers in succession while also exporting a GIF (or other format) isn't feasible. I'd love to be wrong here -- what I need is an automated way of hiding one layer, showing the next, exporting, hiding that layer, showing the next one up the list, exporting, and etc., until all layers have been turned into separate GIF images.
The alternative would be to do something server-side, perhaps using something like ImageMagick. But I'm skeptical about it being able to trigger the paint bucket, then do the hide/show/export routine mentioned above. I suppose anything is possible.
Ever experiement with something like this? I'd love to hear about any similar experiences.