I’m a little late to this, but I’ll just add:
As far as interactive fiction goes, you’ll most likely like Heavy Rain the most, I think.
I played Omikron around the time it came out, and it has an interesting world. It’s one of the earlier and better sandbox games of the time, and I delighted myself with the ability to pretty much venture around as I pleased doing random things when I first played it.
I haven’t played Fahrenheit yet (though I own it), but I have played Heavy Rain and Beyond (and I even reviewed the latter for a website I was working with at the time). The former makes you feel more immersed in the story as far as choices go, because it’s whole gimmick was that even if one of the four main characters die during the narrative, your story would keep going. One of those four characters was also the serial killer of the game, the very same you were supposed to be hunting. So you had to figure out which person it could be, and how your choices helped or hindered the villain and the three heroes.
In a mystery/thriller/suspense kind of genre, it was really cool because it got people talking about their suspicions, their general thoughts, and sharing how their sequences went. I won’t say the game was full of the most varied sequences for certain sections of the game, but it was entirely possible for several people to get a whole different story–both with or without certain scenes from certain characters–if they played a certain way.
For example, out of me and three of my friends, we each had a pretty different experience. I lost one of my characters to death and one to jail; one of my friends ended up losing two of his characters to death; one friend made it with all of his characters intact, and one of lost everyone but the killer. So the game had tons of replayability.
Warning: there are some slow, boring sequences in the game: especially the beginning, which has you getting used to the controls by doing very mundane things, but it at least serves to get you into the head of one of the main characters. Also, the voice acting is pretty bad, with a bunch of French Canadians attempting normal American accents. So you’ll have a few good regular accents, one halfway decent New England accent, and a bunch of others trying to cover their accents but sounding like they have marbles in their mouths.
Beyond, on the other hand, I had high expectations for, and while I ultimately enjoyed what Cage was going for, it failed a lot. Based off of Heavy Rain’s set up, I assumed Beyond would be even better because when we were covering the game pre-release he talked so much about how it takes place over much of this character’s life and that the game will take her from a little girl to scifi experiments to homelessness to all around the world and more, based on her weird paranormal powers.
But the game is also told out of sequence, and so instead of getting a story that you build and affect and see the consequences of over time in a much more organic way, you get a game that–as said above–feels very linear. Because they know exactly where the game is going and make the player have to take a backseat to the narrative-building. I mean, any story is like that, but the illusion of choice of it all was more apparent.
So basically you can see how your choices immediately affect scenes in the short run, so that by the end of a segment, something will have happened that makes you go “Wow.” There’s also a variety of scenes, like in its predecessor, that you can find or miss depending on what you choose to do and when. And there’s a few arbitrary things that affect the narrative down the line. But overall, it didn’t feel as compelling a “choose-your-own-adventure” game as Heavy Rain.
Sorry for the novel-length reply. Hope this helps!