^ +1. One of the best Sci Fi [b:bf51fb41dd]and [/b:bf51fb41dd]Film Noir of our age. I can't wait to see the new director's cut.

Going along the Sci Fi/Film Noir tip, Dark City is damn cool. More Noir than Sci Fi, but it still manages to capture the essence of both without taking away much from either.

I personally quite liked 2001: A Space Odyssey, but it moves very slowly, so it might not be for everyone. Close Encounters of the Third Kind was pretty good too. 

I'd love to add David Lynch's Dune, but no matter how awesome Sting and Patrick Stewart were in their roles, no matter how amazing Brian Eno's soundtrack was, it can't make up for the fact that The Wierding Way was a freaking [i:bf51fb41dd]gun[/i:bf51fb41dd]! Other than that huge blunder though, it's pretty good.

The Fifth Element and Space Balls are excellent Sci Fi spoofs that I think should be worthy of mention.

It's really sad IMO that most Sci Fi, especially stuff done since the 80s, seems to be little more than a bunch of clichés wrapped in eye-candy.

Edit:

Oops, didn't see that you included fantasy in there Dread. The Lord of the Rings trilogy stands head-and-shoulders above pertty much everything else IMO. While there was more than a little Peter Jackson zombie-cheese throughout, and more than a few concessions to Hollywood's idea of what a movie should be, it was still a story masterfully told. I'm still a little pissed that he omitted the Raising of the Shire, but that would have made Return of the King in excess of five hours long. So I guess that it can be excused ;)

Willow was pretty good, but I have yet to see it dead sober so...