Games that were ahead of their time (and in what way)

[The Fury]

The Getaway - Mapped out a nearly 1 to 1 section of London that it was set in, no hud or map, cover based shooting, recovering health (you knew how injured you were by the PC limping, you recovered by resting), it was being a "cinematic" game long before the idea even came about.