I just came back from seeing it for the first time, gotta go again because I know there's a few details I missed out on (the main one being the Tribble). Right now I'm too tired to do a full-on review but I can tell you one thing:
Best. Trek. Movie. Ever.
Forget TWOK as number one because it just pales in comparison to this one. Seriously.
Uhura - "And here I thought you were just some dumb hick who only had sex with farm animals."
Kirk - "Well... not only..."