Paramount is reissuing every Star Trek movie in 2-disk sets. I'm going to be re-buying First Contact because of it.
I've got the Wrath of Khan Special Edition. Really nice.
Anyways, they will most likely reissue Nemesis.
(I thought a lot of the design work was very good, but I didn't like the overall story as much)