Saw it yesterday and loved it. I dug all the little shout outs to the original series.
Thoughts:
Spoiler for Hiden:
The first half was a bit slow, but once the "reveal" happened, the movie was just non-stop action for the rest of its run. The woman sitting next to me had her mouth covered for the last hour of the film I think.

I liked the tribbles, the call back to Harry Mudd, the reverse Wrath of Kahn ending, and the amount of time they gave Scotty and Chekov.
I'm not fond of the trans-warp deus ex machina device. It needs to go away in future films. I also really wish they'd stuck with the Klingon design from the movies and next gen. The design they use now makes them look too much like a Ferenghi in a fetish dungeon in my opinion.
Also, personal aside, but Spock was enraged during that final fight with Kahn. I know he's half human, but Vulcans are notoriously strong and I would've liked to see him put up more of a fight for the first two thirds of that fistfight. They've alluded to the fact that Vulcans pre-Surak would've made Kahn look like a Teletubby. But that's entirely me being a giant nerd.

So, two thumbs way up. A hell of a fun matinee ride.