I watched the revamped classic STAR TREK episode "Balance of "Terror" this morning, done with new special effects... basically I can take it or leave it, but at least they were true to their word and very respectful in how they changed the effects. No scenes were added (so I wouldn't expect we'd see the fleets in "Errand of Mercy", for instance), just replaced. Some shots looked very nice, though only one shot of the Bird of Prey really jumped out at me as something great. Quite a few shots looked good, but several also had that flat, 2-D cgi look as well and just distracted from the show.
The remastering itself was great, at least watching it on a standard-def TV. Colors and contrasts were great, though that made some of the new CGI shots look even more flat by comparison.
It was fun to see, and I'll look forward to seeing more episodes, but certainly not something to make me want to upgrade my DVDs. (And not sure I'd choose the new versions over the old if I was buying the sets for the first time.) Will younger people really be happier with the new effects? I don't know, I guess I'm not really in a position to judge. But I'm content with the approach they took, at least!