LOL, I thought Nemesis was rubbish the first time I watched it, too, but I quite enjoyed it the second time.
Regarding the Spock/Uhuru "thing", well I haven't see this movie, but if you are referring to a romantic type "thing" then there wasn't much, but I do seem to remember an episode of the original series where something occurred, and I'm fairly sure in one of the movies there was something alluded to.
Mind you, since Uhuru and Spock worked quite closely together in 3 series and several films, it would be very difficult for the writers to resist alluding to something. They are only human after all, and Spock half is, too.