District 9 set the Sci-Fi bar pretty high for me. Before then, it was the original The Matrix (1999), title held by Event Horizon (1997) before that. So yea, it's gonna take a bit to dislodge D9 from it's current #1 spot on my list. I haven't seen the trailer yet, however I've read quite a bit as I'm a James Cameron fan and a Sci-Fi fan...so I'm aware of the movies concept. I'll check it out when I get home, my Palm Pre doesn't like the Apple Trailer site.
District 9 isn't out till late September in Belgium, thanks for the tip!
My latest good sci-fi movie would be Code 46, which I only saw on television by accident, not sure if it was out in theaters in 2003 though. Simple and straightforward, good story.