Definitely see Pan's Labyrinth. It's one of the best movies of any variety from the last decade.

The Fountain is a bit out there (it's Aronofsky, so that's sort of a given). People seem to either love it or hate it. I think it's sort of like Prometheus or Cloud Atlas in that it maybe misses the mark but there's still some really cool stuff in it.

I love Children of Men and Sunshine. Haven't seen Pan's Labyrinth or The Fountain. Might check Netflix today.

Pan's Labyrinth is fantastic.. what kind of hipster are you? You should have seen this one long ago.
Guillermo del Toro is the shit. Not sure the movie really fits into sci-fi --- much more fantasy-horror. Either way, watch it.. And then watch The Devils Backbone.