An excellent movie - even for the non-fan. J.J. Abram's vision for Star Trek is brilliant. Plenty of small hints for the fans, and well-crafted throughout.
Additionally, Michael Giacchino's score is excellent, and the music selection overall is very well done. The characters simply "fit"... there were no attempts to mimic. Even the cameos and minor role players were brilliant.
And, of course, seeing it on IMAX.... that's a sight to behold.