2004, Runoff for Game of the Year

[Machina]

I'll go with Half-Life 2 here. Good narrative, very strong atmosphere, really well-paced gameplay progression and sense of exploration. Perhaps the most well-crafted FPS ever made.