Oldfan said:
So they created a new colorization technique themselves just for that episode, and the results are amazing - I really don't think it's possible to tell the difference between the rest of the episodes and the color episode. It's that good. They even include a segment on the DVD about how they did the colorization.
Given some of the OT Deleted Scenes, this is probably very tantalizing to Fan Editors.