Well, just to chuck my 2 cents into this "discussion":
Revolutionary games: (Strictly IMHO)
*Wolfenstein 3d - First (iirc) "3D" shooter game. Ran in DOS, and likely caused a stir due to the "extreme violent content".
*DooM - Much more popular than Wolfenstein 3d was and was observed to be a sizeable cause of "slacking off" at workplaces
*Duke Nukem 3D - Well I wouldn't call it revolutionary, but the fact that the player's character shot off one-liners - and more importantly, could jump - led to it becoming a very popular post-DooM game, lending it's style to other build engine games such as Shadow Warrior and Blood.
*Quake - First "True 3d" FPS game (AFAIK)
*Mario - A real "no duh".
*Age of Empires - AFAIK and in my personal experience I think this is the game that gave birth to the modern RTS genre.
*Spore - Being able to create an entire universe of stuff (excluding storyline, gameplay, and to a degree, planets) and give birth to your own personal creations and see them being used so well in a game is what makes me consider this game revolutionary. At least in the character creation sense, since I found the gameplay itself so-so.
*Adventure - Personal preference. Simply because it made it's own genre.
*Rogue - Also personal preference because it also made it's own genre.
Not Revolutionary games:
*Halo
*Call of Duty Modern Warfare 2 (I'm a bit iffy on this, but i'd put it down to it just being over-hyped)
*Gears of War (Although I love the "Over the Top meathead" style)