Was COTG actually released in High Def? I know they rescanned a lot of the film, but they also kept a lot of the original effects, which I would have expected would be in a similar situation to TNG.
Mind you, if they can easily release SG-1 in high definition, I'm certainly not complaining.