Star Control 2. I have never played a game besides SC2 that made me feel like I was truly exploring a living, breathing galaxy. Plus the writing was amazing! Super fun. They released the source code a while back under the name "The Ur-Quan Masters". So a great game that is now legally free. Enjoy.
Edit: thanks for the Reddit gold! Super excited that me gushing on one of my favorite all time games led to it.
Come on let's make it happen.
EDIT: It makes me happy to see so many people share the nostalgia I have for that game. It holds a special place in my heart as I'm sure it does for the rest of you.
Soldat. God I loved that game.
SWAT4, I have wasted hours on that game. It was slightly mainstream at the time but its been long forgetten. Online games always had a different dynamic, sometimes everyone wanted to play an arrest round vs kill round, Ump45 spray the room down, continusouly stun grenade the team the entire round. Too much fun.
Single player was also eerie as fuck.
Escape Velocity, an incredible 2D space trading RPG series for the Mac.
I've tried Elite Dangerous and No Man's Sky but there's something great about the fast, arcadey speed and easy to learn controls that EV had.
Edit: Wow, a lot more EV fans than I expected! You should check out the trial of [EV Nova](http://www.ambrosiasw.com/games/evn/
) and maybe tweet [@ambrosiasw](https://twitter.com/ambrosiasw
) so we could get an updated version of EV/Override/Nova or a new game.
Edit edit: A lot of people in this thread have suggested [Endless Sky](https://endless-sky.github.io/
) if you're looking for something similar but actively developed.
Army men sarges heroes 1&2
Really just all the games 3d0 made, they got overshadowed by the failure of 3d0's console.
Also a real Breath of Fire 6, not the abomination of a what we have.
Edit: Thank you random person for the gold! My gold cherry is popped!
Legends of Legaia. The best rpg for ps1 imo. And no one knows about it! Such a unique combat system and sick story line. Game was life changing
I want a space sci-fi game with an interesting story again. So many are focussing on the sandbox aspect and so few actually have a good story. Freelancer had both.
/EDIT: Holy Crap, my inbox was not prepared for all these replies. Thanks for the gold :3
Metal Arms: Glitch in the System.
The game was great. It was a third person shooter with a unique mechanic where you could assume control of, and play as, enemies. You also had a conversion grenade that would, well, convert enemy AI to your side for as long as you could keep them alive.
The weapons and upgrade system was perfect, with the game giving you just enough in game currency to always get something new, as you slowly maxed out all your weapons.
The multi-player had bots scattered all around the maps that you could take over and use to hunt each-other down. It was a solid game that, well, nobody played.
Edit: Well this blew up, thanks for the gold stranger.
Gauntlet Legends was fucking amazing on the N64, still play it to this day. Also Jet Force Gemini was dope too.
Dark Messiah: Might and Magic
I've said this in so many comments but I think that this game has one of the best first person sword fighting mechanics, or at least the potential to be if someone took the idea and improved it.
Tomba 2! One of the better adventure-RPG style games for the PS1.
Toribash, man. It's free, it's on steam, and you don't need to pay for anything at all. Just cosmetics that nobody uses, they're not even pushy about them. Best game ever.
EDIT: To the people saying it's too hard due to the controls: it is a more complex game. It's very confusing for your first ~4-8 hours, but you eventually get it. The learning curve is very, very steep but it's well worth it. You learn much faster if you have a friend teach you and play with you frequently, that's how I learned. YouTube's also a great resource!
Crimson Skies, I miss arcadey dogfighting games