I'm 40 yrs old and a non-Star Trek fan. But the trailer's for it were so good, I went to see it anyway. And man am I glad I did!
This movie was very well written, as you don't need to be a Trekkie to understand it. The laughs were plentiful, and more importantly, original. The effects were incredible as well. Overall, this was one of the best movies I've seen in quite some time.
Don't wait for it to come out on video. In fact, spend an extra couple bucks and see it in Digital Projection (like I did). Well worth the $$, in my humble opinion.