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.