All this talk about old games reminded me of an older one that I played a lot of: Homeworld.
Basically, take your standard strategy game of build a base, build armies go kill other guys (Warcraft, Command&Conquer) except your base is a starcraft holding all of your civilization as you try and trip across the galaxy to find a place to live. Shitty graphics aside, the 3 dimensional space battles were pretty awesome. Really make me want to go find it again to see if it is still any good.
A simple souvenir of someone's kill
And like the sea
I'm constantly changing from calm to ill
Madness fills my heart and soul as if the great divide could swallow me whole
oh, how I'm breaking down