I really liked Larry Niven's short story "Inconstant Moon," and the made-for-TV film version was a reasonably good adaptation. It's sometimes on late on the SciFi Channel.

NCbear (who also likes The Fifth Element and Pitch Black)