Most engrossing storyline/atmosphere

[Indy500]

In no particular order:

Deus Ex
Max Payne 1 & 2
FF7
MGS1 & 2

 

[Ugley_Matt]

Mafia
Grim Fandango
The Dig
Another World
Thief series, particularly The Crade in T3