But the ships weren't supposed to be gray in TOS! For all of the detail Remastered did, I'm surprised they didn't use the original paint scheme. They did on the Enterprise instead of making it the blue-gray it looked on TV. Why not the Klingons? Then we have "Trials and Tribble-ations" on DS9, where they added the Klingon ship and not only made it green-green, but gave it some of the details present on the TMP ship!
And I have to keep pointing out, I'm not "greening" the ships at all. This is the color they turn when you make the running lights white instead of light gray and space black instead of dark gray. I may have to add green to some shots to make them match, but overall I believe this is the true color of the ships. DarenDoc agrees:
the original was green… (slightly)… I bet though that most of the green was muted due to Apogee’s Blue screen process… which would tend to desaturate and take out the blue bandwidths… so they just chose to make it less…
I'm not upset at you Jeyl or anybody at all, its just strange that no one has brought this up before.
EDIT: I don't think I ever posted the link to Daren's blog where I discuss this with him. As I say in there, I love the internet. How else could I discuss this with someone who, for all intents and purposes, worked on the movie?
EDIT2: Here's what I mean about the white balancing:

The window I point to has that shade of blue/gray that's above the white. The area of space I point to has the slight shade of dark gray that's above the black. If I set those areas to what colors they OUGHT to be, this color comes out. However, you can choose what shade of green you want the ship to be by choosing different areas of space. This is a little more subtle than what I've posted previously.
Bonusly, the black levels being set to space minimizes the appearance of the matte lines, which are solid black. :-D