Titan A.E.

This movie tie-in game from Fox Interactive was canceled after the movie bombed. It was shown at E3 2000, and demo discs do exist.