It was a surprise for me, but I didn't have any problems with it. I just didn't think it added anything to the overall plot.
Same here. For me my answer to the OP is a basic "Meh." Nothing to write home about, but nothing inherently wrong about it either. Now, had it been played up a bit more, ie making Uhura more integral to Spock accepting his humanity and need for recovery than leaving the bulk of that portion to Kirk, then I'd probably accept it more. As it is, at times the romance feels a little bit like padding, though some of their digs at Kirk were pretty nice, and a good way to knock his arrogant butt down a few pegs. But it's a heck of a lot more satisfying than Scotty/Uhura or Picard/Whatsherface from Insurrection. Additionally, the Spock/Uhura romance was far less melodramatic than the film's detractors made it out to be when they tried to paint the film as 90210 in space. ONE measly romance does not make a soap opera!
If the next movie has a double date with Spock, Uhura, Kirk, and Carol, then hey, I'll watch it
