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.