hairy_hen said:

I did a bit of experimenting with the AviSynth filter ColourLike: http://forum.doom9.org/showthread.php?t=96308

Works by generating histograms from one source and modifying another to more closely resemble it. Tried it on the rancor scene in RotJ, modifying the 2004 version based on the GOUT colours (with a saturation increase and hue shift away from red) and the results seem promising.

More discussion about Colourlike, and other methods of colour matching, can be found in this thread.