Can you recommend some games like Fahrenheit?

Deus Ex

The mass effect series has a good choice/consequence mechanic, even though the ending sucks!

heavy rain (not on pc)

Heavy Rain, naturally.

Alpha Protocol

The Witcher

Guild Wars 2 (if you like MMO's). You can change your story by playing it and making certain decisions.

Mass effect 1,2&3

Still Life.

Omikron: the nomad soul maybe, also by David Cage.

Just watch a movie. It's pretty much the same.

But Heavy Rain is from the same devs, afaik.

When you say you've played Dreamfall... Do you mean you've played BOTH Dreamfall games? The Longest Journey, and the original Dreamfall?

I haven't played Fahrenheit but these games support decisions that influence the game:

Mass Effect series... Only 1&2 are on steam, #3 went Origin (EA)

Bioshock series

StarWars KOTR

I know one more movie.
Uncharted.....:'(

AMNESIA: The Dark Descent
BIOSHOCK 1 - 2
MASS EFFECT 1-2-3
Heavy Rain (Not4PC)

Indigo Prophecy. It's a lot like Fahrenheit.
Also, Simon.

kidding, I love the game (except the ending), but there aren't many out there like it.

Curious... are you looking more for decisions influencing the outcome, or more for the same style of game (either vibe or gameplay)?

You could try Culpa Innata :)

Space Invaders will do. In this game every your decision influence the destiny of the whole game's world. One of the most touching storylines ever.

Star Wars KOTOR

The Suffering, Mass Effect 1+2, The Witcher, Spec Ops (kinda),

Thanks guys for all your suggestion. I decided to play the following games :

Still Life
Blade Runner
Girl With A Heart Of
Culpa Innata

After that, I will try some more games.
If you have any more suggestions, feel free to post.
Thank you again!

Culpa Innata

Heavy Rain
ah Pc...

You should check put The Witcher series, especially the second one.

Heavy Rain. Absolutly. Its the inofficial Sequel or in the other way Fahrenheit is the inofficial Prequel for it.