I agree with you on the SE of the original Terminator. I don't think people would get too upset with a SE of it, since the original has already been released on DVD. A lot of the effects look very dated (although this may be looked at as a good quality.) But, compared to Terminator 2 (one of my favorite films), it looks very cheasy as it is.
And, of course, we also need Blade Runner on Blu-Ray, as soon as someone "retires" Jerry Perenchio.