I didn't like Nemesis either. To me it seemed like they were trying too hard to recapture the magic of The Wrath of Kahn. I'll try to explain.
TWOK - A mysterious villain out of Kirk's past
Nemesis - A mysterious villain out of Picard's past
TWOK - A piece of new technology used as a devastating weapon
Nemesis - A piece of new technology used as a devestating weapon
TWOK - The logical one who represses human emotions dies by saving his captain
Nemesis - The logical one who explores human emotions dies by saving his captain
TWOK - The logical one passes "something" to McCoy that allows him to be reborn in part III
Nemesis - The logical one passes "sub-routines" that may allow him to reborn in the next movie
So I felt like I saw it all before. I think it would have been much better if they were going to do a movie with the Romulans, to make it revolve around Spock and the Romulan power struggles and how it could have effected the Federation. But then I suppose I'd complain that it was too much like part 6.
