RPGs - East Versus West?
Thanks to GameSpy for their Spy/Counterspy column discussing the relative advantages and disadvantages of Western and Japanese RPGs. According to GameSpy editor Benjamin Turner's less-enthusiastic view of Japanese RPGs: "I want to create my own characters instead of playing someone else's; I want to explore a world at my own pace rather than being shuffled through a pre-planned, linear progression. Most of all, I want to be able to replay a favorite game and have a very different experience." However, editor Christian Nutt's rebuttal suggests: "While there are entertaining elements to Western RPGs... the way that all of the design elements of a great Japanese RPG work in concert to offer a truly engaging experience as a whole is what really excites me the most."
Sci-fi? Sorry, out of luck
Fallout 1 and 2 ??
IMO fallout 2 gets closest to what you are looking for. You start out as "the chosen" of a dying tribe which wants you to find the eden creation kit, but after you're out of the camp, you can pretty much do anything you want to. There's only one ending, regardless of what you do while searching the kit, but it's still one of the most "free" CRPGs out there.