I can't believe it's been almost ten years since Nemesis! I saw it when it was released on VHS, and loved it. I still do. I'd stopped caring about Trek at the time, and it got me into it again.
I had no idea what it was going to be about other than Romulans and spaceships crashing from the TV commercials, so everything was fresh with no preconceptions.