[Cryrid]

I'm not sure how accurate this list is, but I've had it sitting in my documents for a while:

Gears of War, Xbox 360, 2006 (according to D’Artiste book)
Wretch - 10,000 polygons with diffuse, specular and normal maps
Boomer - 11,000 polygons with diffuse, specular and normal maps
Marcus - 15,000 polygons with diffuse, specular and normal maps

GTA San Andreas, PS2, 2004
Characters - 2,000 polygons with 1 256×256 8bit texture
NPCs - 1,200 polygons with 1 256×128 8bit texture

Half-Life, PC, 1998
Zombie - 844 polygons
High Definition pack Zombie- 1700 polygons

Halflife 2, PC, 2004
Alyx Vance - 8323 polygons
Barney - 5922 polygons
Combine Soldier - 4682 polygons
Buggy (without mounted gun) - 5824 polygons
Classic Headcrab - 1690 polygons
SMG - 2854 polygons (with arms)
Pistol - 2268 polygons (with arms)

Halo, Xbox, 2001
Masterchief - 2,000 polygons

The Legend of Zelda: The Wind Waker, GC, 2002
Link - 2800 polygons

The Legend of Zelda: Twilight Princess, GC/Wii, 2006
Link - 6900 polygons

Metal Gear Solid 3: Snake Eater, PS2, 2005
Snake - 4,000 polygons

Project Gotham Racing 2, Xbox, 2003
Vehicles - 10,000 polygons

Project Gotham Racing 3, Xbox 360, 2006
Vehicles - 80,000-100,000 polygons

Quake, PC, 1996
200 polygons with 1 320×200 8bit texture using predefined palette.

Quake 4, PC, 2006
Player model - 2,500 polygons with multiple diffuse, specular and normal maps

Resident Evil 4, Gamecube, 2005
Leon - 10,000 polygons

Uncharted: Drake’s Fortune, PS3, 2007
Main characters - ~20,000-30,000 polygons
Drake - ~30,000 polygons
Pirates - ~12,000-15,000 polygons

Unreal Tournament, PC, 1999
Player model - 800 polygons

Unreal Tournament 2k3, PC, 2003
Player model - 3,000 polygons

Unreal Tournament 3, PC, 2007
Weapon models - 4,500 to 12,000 triangles for the first person view