Can you recommend some games like Fahrenheit?

+1

Pay to live

Choices and consequences with Mass Effect or Bioshock eh?

If you want choices and consequences try Alpha Protocol or The Witcher 1 & 2,

Indeed, Broken Sword is a classic - one of the best of the genre. Others include Monkey Island (LucasArts version), Grim Fandango, Full Throttle (heck, just every LucasArts adventure), Sanitarium, Blade Runner (excellent game and includes some aspect of decision making, but good luck finding that nowadays), Simon the Sorcerer, Gemini Rue, The Last Express, The Longest Journey.

It's an adventure game, also an action game, with horror and stealth elements and QTE up the arse. Broken Sword 3 is actually more like what he's looking for in terms of gameplay (not the whole decision-based plot thing).