That Gorn ship looks very nice. I wish we saw it better in the episode.
As for the new effects, I like what they are trying to do, but wish they had a better FX team doing it.
IMHO the computer generated stuff they did for DS9's Trials and Tribulations was better. The ship looks good but the nacelle ends look "cartoonish" and it really ruins it for me.
Watching "Catspaw" the other night: The castle was cool, the planet looks excellent, then the Enterprise passes in front of it and the lighting doesn't match what's on the planet. Then the nacelle tips come into view and it looks like an animated series shot.
I understand they saved money by using an internal CBS group to do the Visual effects instead of Dan Curry, Ron Moore or Gary Hutzel & Doug Drexler but I think those folks would have done a better job.
Mike Okuda and Dave Rossi are certainly trying to keep true to the original and making subtle changes ("The Devil in the Dark" Matte painting is a good example) but it's a shame that the people actually hands-on aren't able to spend more time on the shots (assuming they have the talent and not enough time/money to do them properly.)
For things like this new ship, I applaud their efforts in keeping true to the flavor of the original series.