Everyone knows about Total Recall, but I had to pull teeth to get people to watch Dark City. They thanked me afterwards too. Saw it 3 times in the theaters. Its one of my favorites.
Let's see if I can think of some other ones...I know its not SF, but I didn't think D&D was too bad. Would've been better if they didn't get screwed.