Tekken 2 is a boss, I remember playing it with mates all night one time, friggin awesome.
Also, Oddworld series, Abe's Oddessy ftw!
Oh and Lemmings, great game. Jetpackman was fun too. And then there are the arcades like StreetFighter Alpha and all that.
I wish Steam had more legacy games.