Well, Macupuntur, i think that you’ve just described Fable (2 especially)…
At least, to my knoweledge of currently shipping games, this is the one where “freedom” is implemented in the best way, although it comes with various holes here and there…
I don’t think Fable is the real “complete freedom” game, but still, for me, it is the one getting the nearest to the point.
Personally, I think that we have reached the point where Role-Playing-Games need to reach a deeper player-game connection…
For that to happen, I think that a deep background story is the only thing that is needed, along with some special “polished” quests: let every game be different by implementing some sort of “AI” driving every king and his decisions… for example, in an rpg, wouldn’t it be epic if “the mighty kingdom of Althar decided to wage war to the elf’s ribes hiding in the remote forests of Ulthuar” ? What if, you, as an elf, find yourself blocked, because the war is destined to kill the vast majority of elves and you will die? What if then you decide to escape, run to a remote village, start to study your enemy… prepare to assassinate Althar’s reign king?What if, to do so, you convinced about your cause all the villages around here?
Yes, this may be the basic, “linear” story in a game, the actual story of a game… it might even be epic… but it will not hit the gamer and interest him as much as if all this was procedurally generated on the fly, if he had the chance to do everything, if he could even sneak up to the king as soon as he ran away from his forest…
Player’s emotions are what I think should be considered the main point, we should create some scenes that he will remember for a long time, that he was proud of… not because it was the storyline that brought him here… but because he, on his own, worked his way toward here… and because his story is unique.
Though, that kind of a system would be pretty epic to develop, too: just to name a few components, outside of the basic game mechanics, I think it would need to include an AI for every kingdom, for every village, resembling the ideas that every person has, maybe driving all the elves in a city to migrate, etc…
Personally, FPS games need a good story, but nothing else, what needs, instead, an higher level of interaction are RPG games…even RTS, maybe.