I've played a fair few games over the years, and seen trailers for more. Some names stick in the mind better than others.
First, I played this on a mac way back in the 90s. A turn-based space conquest game. You select your starting species and get a homeworld on a randomly generated hex-based galactic map. Each species has several traits for its ships. Build speed, weapons armour, move speed. You could beef up your homeworld's shields too. So you could generate tough ships slowly, or weak ships fast, or have a balanced build. You sent your ships out to random parts of the map and could colonise uninhabited planets or pick fights with inhabited ones. I thought it was called Starbound, but that name belongs to a totally different game.
Second, I remember watching either a cinematic trailer or opening cinematic back on Gametrailers.com. Possibly a JRPG. It takes place on a train. Not a regular earth train, but kind of cyberpunky in that the cars hung from the tracks rather than ran on top of them. I think the police or other antagonists boarded the train, maybe jumped on top. There was probably a fight. I checked out some of the Final Fantasy cinematics, but I didn't see anything close. Sound familiar to anyone?