There's this best game ever, Master of Magic, which countless people tried to rewrite over but nobody ever got anywhere. Even in this list.

Of these, Star Control (Ur-Quan Masters) is also one of the best games with tear-dropping story which I also recommend highly. The open-source port is of excellent quality.