Saw it last night and enjoyed it. I tend to enjoy the "back story" iterations (Indiana Jones with Sean Connery, Batman Begins, Terminator 2, etc) and do not like movies without context unless its believable.
I'm no Trekkie and do not have the love for the original series as most seem to, but I do like the detail and depth of the series and feel this movie adds to it. While you need to understand a bit of the show's history, this movie is excellent for those not deeply into the genre. Trekkies will probably pick this film to pieces, but its not really for them.
Go see it.
Watching Star Trek should be an "enhance interrogation technique".
You should be happy to learn that the newest Star Trek movie contains scenes with graphic violence approaching the brutality shown on '24.' The tedious and annoying "Peace & Tolerance 101 for Dummies" lectures, which are a part of all previous Star Trek ventures, are notably absent from this movie.