2011 - Xenoblade Chronicles
2010 - Monster Hunter Tri G
2009 - New Super Mario Bros. Wii or Street Fighter IV
2008 - Super Smash Bros. Brawl
2007 - Super Mario Galaxy
2006 - The Legend of Zelda: Twilight Princess
2005 - Resident Evil 4 or Shadow of the Colossus
2004 - Tales of Symphonia
2003 - The Legend of Zelda: Wind Waker or Metroid Prime
2002 - Super Smash Bros. Melee

I can also list the additional GOTY's from 1992-2001 but I'll keep to topic for now.

2011 - Portal 2 (runner up Skyrim)

2010 - Red Dead Redemption (runner up Gran Turismo 5)

2009 - Uncharted 2 (runner up Fallout 3 Broken Steel...yeah that's right I put a DLC as runner up GOTY)

2008 - Fallout 3 (runner up GTA IV)

2007 - Call of Duty 4 (runner up Uncharted)

2006 - Oblivion (runner up Resistance)

2005 - Star Wars Battlefront 2 (runner up God of War)

2004 - GTA San Andreas (runner up Halo 2)

2003 - Tiger Woods 2004 (runner up Rainbow Six 3)

2002 - Medal of Honor: Frontline (runner up GTA Vice City)

2001 - Gran Turismo 3 (runners up Halo and GTA3)

2011: Skyrim (Honorable: Deus Ex)
2010: Mass Effect 2 or Halo: Reach
2009: Uncharted 2 (Honorable: Demon's Souls)
2008: Fallout 3 (Gears 2)
2007: Bioshock (Halo 3 and Orange Box)
2006: Company of Heroes (Elder Scrolls: Oblivion and Gears of War)
2005: Ninja Gaiden Black (Resident Evil 4)
2004; Halo 2 (San Andreas)
2003: Knights of the Old Republic (Panzer Dragoon Orta)
2002: Morrowind (Vice City, Splinter Cell, Metroid Prime)

2012: Halo 4 (runners up are Minecraft 360 & Trials: Evolution so far...)

2011: Skyrim (runner up is Halo: CEA)

2010: Red dead & Halo reach

2009: Borderlands (runner up is Trials: HD)

2008: Call of Duty: World at War (runner up is Tomb Raider: Underworld) Oh, and GTA: IV too

2007: Halo 3 (runners up are Guitar Hero III: Legends of Rock & 300: March to Glory)

2006: Oblivion

2005: Star wars battlefront 2

2004: San Andreas (runners up are SW Battlefront & Sid Meiers: Pirates!)

2003: Medal of Honor: Rising Sun (runner up is SW: Knights of the old republic)

2002: Turok: Evolution (runner up is Robin Hood: The Legend of Sherwood)

2001: Cossacks: European Wars (runner up is Pikmin)

2000: AoE 2: The Conquerers Expansion

1999: AoE 2: The Age of Kings (runner up is Croc 2)

1998: Metal Gear Solid

So far for this year
2012: Mass Effect 3 (HM: Xenoblade Chronicles, Fez, I am Alive, The Witcher 2 EE)


Last Decade

2011: Halo: Combat Evolved Anniversary (HM: Zelda: Skyward Sword, Portal 2, Zelda: Oot 3D, Forza 4, Gears of War 3)

2010: Halo: Reach (HM: Mass Effect 2, Hot Pursuit, Enslaved, Splinter Cell: Conviction, Metroid: Other M, Mario Galaxy 2)

2009: Halo 3: ODST (HM:Zelda: Spirit Tracks, Metroid Prime: Trilogy, Halo Wars, Forza 3, Left 4 Dead 2)

2008: Gears of War 2 (HM: Left 4 Dead, Turok, Tomb Raider: Underworld,)

2007: Halo 3 (HM: Mass Effect, Bioshock, Gears of War, Zelda: Phantom Hourglass, Mario Galaxy)

2006: OutRun 2006: Coast 2 Coast (HM: Zelda: Twilight Princess, Gears of War, Tomb Raider: Legend)

2005: Jade Empire (HM: Stranger's Wrath, Psychonauts, Zelda: The Minish Cap)

2004: Halo 2 (HM: Half-Life 2, Fable, OutRun 2, Metroid Prime 2: Echoes)

2003: Zelda: The Wind Waker (HM: Star Wars: KOTOR, Panzer Dragoon Orta, Beyond Good & Evil, Zone of the Enders: The 2nd Runner)

2002: Metroid Prime (HM: Jet Set Radio Future, Super Mario Sunshine, Need For Speed: Hot Pursuit 2)

1991: Super Mario World (SNES)
1992: Street Fighter 2 (SNES)
1993: Starfox (SNES)
1994: Super Metroid (SNES)
1995: Chrono Trigger (SNES)
1996: Super Mario 64 (N64)
1997: Final Fantasy 7 (PS1)
1998: Resident Evil 2 (PS1)
1999: Soul Calibur (DC)
2000: Tony Hawk's Pro Skater 2 (PS1)
2001: Final Fantasy X (PS2)
2002: Super Mario Sunshine (NGC)
2003: The Legend of Zelda: The Wind Waker (NGC)
2004: Metal Gear Solid 3: Snake Eater (PS2)
2005: Resident Evil 4 (NGC)
2006: The Legend of Zelda: Twilight Princess (NGC)
2007: Super Mario Galaxy (Wii)
2008: Gears of War 2 (Wii)
2009: Uncharted 2: Among Theives (PS3)
2010: Mass Effect 2 (360)
2011: Batman: Arkham City (360/PS3)

I didn't realise Gears of War 2 was on the Wii. I'll have to check it out

2002: Metroid Prime
2003: Star Wars: Knights of the Old Republic
2004: Ninja Gaiden
2005: Resident Evil 5
2006: The Legend of Zelda: Twilight Princess
2007: Mass Effect
2008: Fallout 3
2009: Uncharted 2: Among Thieves
2010: Mass Effect 2
2011: The Legend of Zelda: Skyward Sword

2002 GTA Vice City
2003 Need for Speed Underground
2004 GTA San Andreas
2005 God of War
2006 Pro Evolution Soccer 6
2007 God of War 2
2008 GTA IV
2009 Uncharted 2
2010 Super Mario Galaxy 2
2011 Uncharted 3

2011: The legend of Zelda: Skyward Sword
2010: Super Mario Galaxy 2
2009: Rune Factory Frontier
2008: The World Ends With You
2007: Super Mario Galaxy
2006: Guitar Hero 2
2005: Killer 7
2004: Pikmin 2
2003: The Legend of Zelda Wind Waker
2002: Kingdom Hearts

Only had trouble with 2008 in making a decision (almost was No More Heroes) but this isn't games of the year.