You pretty much nailed my top three in your opening statement. I loved Ice Pirates and Space Hunter. I would put Enemy Mine a little closer in quality to some of my other favorites such as The Last Starfighter, Flash Gordon and Tron; Though all of them seem to have a similar feel to me.
On a side note, I like the double meaning in the title "Enemy Mine". At first it seems to refer to "my enemy" then it turns out to be about the evil slave labor strip mine; The true enemy.
On a side note, I like the double meaning in the title "Enemy Mine". At first it seems to refer to "my enemy" then it turns out to be about the evil slave labor strip mine; The true enemy.