Duke Nukem 3D, the one with the first-person, womanizing and snappy quotes. In true 3D, hi-def models and all that jazz.
In fact, a remake of all the Duke Nukem games in one compliation, sidescrollers and all would be mint.

Also, nacos forgot CTR. Screw mario kart, CTR got it right. Powersliding, powerups, so forth.

And, I suppose, while wee waltz down memory lane; MGS1, but with better models, the full VR missions set, and the same gameplay. (No FPS shooting)