What do you suggest?

Max Payne, 1 and 2.

carmaggeddon 2

PC only? In that case, Deus Ex, Oblivion, System Shock 2, Grim Fandango... there are a ton, but I was more of a Playstation gal in my younger days. Those may not fit exactly in your time frame but they should be close.

Prince of Persia 1-3, Return to Castle Wolfenstein, F.E.A.R.

Heroes of Might and Magic III

one of the best creazy game i ever played..Pshyconauts.
than Vampire The masquerade:Redemption
, Vampire the masquerade : Bloodlines ,
Thieft series,
first Deus EX ,
Giants Citizen kabuto (lot of fun!),
HL1 e 2,
Retun to Caslte Wolfenstain,
Advent rising,
Shadowman ,
Duke Nukem 3D,
Gothic 1 e 2,
Morrowind,
Saints row 2 e 3 (much better than GTA imo),
Red Faction 1,
Overlord 1 and 2,
Far Cry 1,
Bioshock 1,
MAFIA 1 (another Gem),
Max payne 1 and 2,
resident evil 4,
Silentt hill 2.3.4.homecoming,
Obscure 1 and 2,
Dungeon Keeper,,,,there are so many good old games...

Hmmm, Jazz Jackrabbit series?
They're a little older than 2000, but still awesome platformer games :)

Call of Cthulu: dark corners of the earth.

On Steam I got Alien vs Predator Classic, Dungeon Siege, System Shock 2 and Painkiller: Black Edition, and can't say I've regret getting any of these.