CrashToOverride: Hmmm sounds interesting. I can see it has a sort of Sci Fi feel to it and that is always nice. How is the story?
I hope you don't mind me answering your question about the story...
It is awesome. I remember playing this when I was younger, barely understanding all the English in the game. I think this might have been the game which really got me into learning English, as I vaguely remember sitting with a dictionary while playing. But my memory sucks, so I don't know.
Anyway!
The thing about this game is that it more or less got it all. Do you want a shooter? You got it! Do you want to explore, sandbox style? You got it! Do you want to level up? You got it! Sorta.
Let me elaborate on a few things ('cause I don't have anything better to do...)
FPS - There is a fair amount of shooting in the game, which your can either do in third- or first person mode. What is awesome about the shooting is that enemies normally don't respawn. There are patrols and caravans of supplies that respawn now and then I think, but for the most part the enemy has a finite supply of troops in any given region. But they are though, and you have a limited supply of ammo. So don't think you can go around and just kill everyone right away. You can try though, if you want.
Sandbox - You are mostly free to explore any way you want. There are of course barriers, but they rarely feel like artificial barriers designed to just keep you away from an area until you reach the point in the story when you have to go there. Everything seems fluid and natural.
Level up! - You cannot level up, but you can level up your weapons. You can also have someone craft ammo for you. The weapons are interesting as well, and some of them have really cool functions when leveled up, which means you can switch between levels on them for different results. Like the LN-Duo 500, which shoots grenades in a high arch. It can either bounce a bit, act as a mine or explode on impact.
Freedom! - You can go headfirst into battle, or you can sneak around taking out enemies one by one. You can shoot them, you can go toe to toe and kill them close-combat style. You can easily spend a whole game session just talking with the natives, learning their culture, helping them with their problems, without fighting once. You can explore on your own, finding hidden treasures or maybe monsters. And all this happens in a really beautiful world.
In short, this is a game everyone should play once. I will buy it, if it comes without major problems, even though I have the original CD right here on my desk. It has a fair share of problems on newer computers, so I hope that is fixed in the GoG version. I really want to beat it a second time, since I never got to do that when I was younger.