Halo: CE...I seem to be the only person who utterly hates that game. Oh well.
Dark Forces should definitely be on there. I remember hearing some where that it was the first game to have things like multiple floor levels and crouching, or at least it was a few things we take for granted in games today. And no Ocarina of Time? The original Legend of Zelda was revolutionary, no arguing that, though I'd expect Ocarina of Time, Majora's Mask, or Skyward Sword (this one is pretty recent, to be fair) on there.
Personally, I would want Xenoblade to be on there, but that game is so recent I'm not surprised. That, and I seem to be one of the few people who have actually played it.