Honestly, love them.
It was such a nice surprise and I like how the writers pulled it off in the movie.
Why not? Everyone I know said "finally!" to Spock getting an actual love interest. It makes sense, he's half human, hell even vulcans can love and can love humans (he's the result of it).
I always liked their chemistry in the show, I thought that he had a soft spot for her and he was the only one from the crew to whom the original Uhura has showed some actual interest in the original series unlike, to say, grandpaScotty/grandmaUhura that were only hinted in star trek V and it came out from nowhere (*and she was under the influence of Syboc anyway. I hate that movie and the treatment of her character.)
That said, the Spock/Uhura relationship is new to this reality and makes more sense here (eg. he was her teacher and she worked with him as his TA before they started to work aboard the enterprise. In the prime universe they had met each other many years later so here they got the chance to actually get close that they didn't get the other time)
I think that they make sense as I can easily see why Uhura would be attracted by him and understand him better than other people and why Spock would fall for a woman like her that is a mix of logic (similar to his "vulcanity") and emotion (that his human side may long for). They have more in common than any other character in the movie and it seemed that they really cared about each other.
Look at this interesting tidbit
Nichelle Nichols: Um. Gene Roddenberry originally did not want to write, was not writing a science fiction film. He wanted to write about the human condition between men and women of all races that reflected American and reflected out to the world. And, uh, thereby have high drama. Um. *sigh*
So when I went on interview for the role before Paramount and NBC knew I was going to be on, the roll had not been written and I read a scene that they asked me to read that was three characters: Somebody named Kirk, somebody named Bones, and somebody named Spock. And they asked me if I would read for this role of the person named Spock. And I said “Fine” because it was a long scene and he had a big part. And I thought this was the role and I said, “Tell me about this character. What is she like?”
And they looked at me like I was crazy and said “It’s not.. He’s not.. Spock is not a she, Spock is a he, we just haven’t written a role yet but this can… we can see from here.”
And I said, “Could she be a woman” And they said
“Leonard Nimoy would not like it”. *laugh*
And so I said tell me something about the character and I’ll read as though I was reading for the character. To make a long story short I got the role. But, I took my reading from what they told me Spock was about. In developing that character, and I told Gene Roddenberry about it when he decided on the book I was reading which was a Treaty from Africa called “Uhuru”. He said he wanted to use that but he said why don’t we do a little alliteration on it it because he said it was too harsh. And, I said “make it Uhura” and he said you’ve named your character it belongs to you. And I set forth then, he said “You come from the United States of Africa. I’ve just decided.” And I decided then from the character that I read [Spock] that I wanted to be very much like that character but in a feminine way. And Gene said, and I was sharing this with George the other day, when I told him that I thought of Spock as my mentor. Because if you remember Uhura was the only one he was able to teach the Vulcan lyre to and he sang and spooffed on Spock. Now, you could have never had a love scene in 63 between Uhura and Spock but there were several hints and Gene was one in the kind of beginning to follow that and he wanted to do episodes if we had gone past the third year, because this is about the 3rd year we were talking, he wanted to do episodes that got into all of the stars life so that you had not one star or two stars and supporting cast, which we really are not. *laugh* But that was the essence of that. And, JJ was a big Star Trek fan and he invited me to lunch and I told him about creating the character. Whether he got and what my relationship with Spock, um, whether he got that idea from there I don’t know. If he took it and ran with it and thought “Wow”.
If you like them: read the Starfleet Academy novel series (2010 version) and some of the comics.