I'll toss in a vote for Dark City as well - a great flick full of spooky noir-ish goodness. Some other "science fiction" movies I've liked have been The Matrix, The Thirteenth Floor, and eXistenZ. I also wanted to like Contact, but I didn't feel nearly fulfilled enough at the end.
David was...