What about "Enemy Mine"? The book is OK too. It explores the idea of difference and having to compromise in order to survive, as well as gender issues.