How about a special sprite frame flag called FF_INVERT where, instead of using the translucency map for colors behind it, uses colors that are as close to inverted as possible, given palette limitations? I think it would be set up as a graphic like the translucency map.
Also, it would be cool...