After watching the Fahrenheit longplay I was so amazed by these kind of storygames, that I researched a bit and found a very similar game named "Dreamfall The Longest Journey".
I found one
forum entry of a guy saying he already made a longplay of the game, but didn't find a way to share it because of the size. Maybe this video just needs to be digged out somewhere, but it's definately one worthy of a longplay.