Thief, System Shock and Deus Ex were clearly a nice departure from Duke Nukem and Quake in terms of game play.

And they are still playable today. (At least if you substitute System Shock 2 for the original System Shock. The original's controls did not use the now-standard mouse-look.)