Hard to find good pics without selling the movie too quickly...
Here's another pic.
Edit: oops, and no, it's not Enemy Mine.

Correct!
Now you might understand why it was so difficult to find good screenshots without muppets in it ;)
Your turn.

Problem was the first one was way to vague, it could of been any number of sci fi movies with a wierd planet. I was thinking soldier myself.
Dark crystal was another movie I used to watch alot, having seen it somewhat recently though it doesn't hold up as well as labyrinth did.

Here is mine then.
I'm of the opposite opinion: Dark Crystal aged better than Labyrinth did, especially when you consider the songs in the latter. It's still good fun though.

Well, as they have used puppets not pretending to be photo-realistic characters, visually the movie has aged well imo.
After having watched it many times when I was a kid, I bought it last year on DVD, and I must admit that now I'm a little disappointed by the screenplay, even if I really like the overall story even if it's not very unusual.
Oh, and I don't have a clue about your screenshot :p

Visually, yes, Labyrinth is still amazing. But the screenplay is a bit more problematic. Doesn't prevent me from enjoying it though.
Anyway here is another clue.

Dark City?

Bingo!

Here's a new one...

From Dusk Till Dawn?

You're... riiight!

Love this movie, love how it is made of two successive genres.
Here's a new one.

Casshern?

No.
(Casshern looks nice btw)