I had been told by everyone I know who saw it before I did that it was worth a trip to the theater, rather than waiting for video. The graphics really were great, and no ridiculously unreal CGI; it looked like it could've happened. I also enjoyed the story, which required some thought but not enough that it was distracting from the action. Definitely recommend it.
I was really hoping for a lot from this movie, after the last few TNG movies were so ehhh. I was NOT disappointed. First saw this at a regular theater and was blown away. Saw it again in IMAX and it was an entirely new experience. Highly recommend that you see it in IMAX if possible. Even if you're not a Star Trek fan, I really think you will enjoy this movie. I'll probably see it a third time as well.