wow, I think I have to represent the PC gaming here.....
hmm
First it was Total Annihilation (OMG build and destroy and LAN games!!!)
Blood(2) (muhahahahaahahaha Kill murder, blood, first taste of FPS)
Next Heroes of Might and Magic (

, gotta think, plan, build, armies, map, destroy my opponent!)
Descent (2)(3) ( Holy crap, I'm getting sick, j/k but this game's 3d is just awesome at the time)
There's plenty more but those games were just mind blowing when I first played them, all of them great examples of the genres we have today, all of them on a pc.