Its not like they stopped making turn based games or RPG's or other genres. The Sierra-style hunt-and-peck adventure game died, but Sierra did that themselves by milking franchises and delivering a sub-standard product with, lets face it, boring and cliched gameplay. Not sure what other genre was killed at around that time. If anything, PC gaming flourished. Warcraft, X-wing/TIE fighter, Elder Scrolls, Sim City 2000, Command and Conquer, Mech Warrior, 7th Guest, Civ II, Diablo, etc came out around that time.
Even that seems to be undergoing a bit of a revival, e.g. Deponia.
Your post sounds an awful lot like "they stopped making good music back in [year I graduated high school]."
Around or after 2000, it seemed that there was nothing left but first-person shooters. That probably wasn't true, but I wasn't interested enough to discover the other stuff, and so I stopped playing games. So I've never had enough desire to try Half-Life, GTA, or any of the other 3D titles that appear to be basically Doom with a handful of storyline elements interspersing the shooting.
HL2 is practically unbeatable in my mind, I sound like a fanboy but it and its Episodes are really an amazing series of games.
They are extremely good at putting you in the mindset of Gordon Freeman and at creating a sense of being chased and action while presenting very relatable characters.
Also, if FPS really has you that turned-off, there has been a great revival of strategy and Rogue-like indie games recently. But it all depends on what you're interested in.
If you hate action and want to be impressed by an immersive FP experience, look at Gone Home.
As for recommendations, pavlov hasn't mentioned any genres or games that he particularly liked. Adventure games were pretty common back then and "died" around 2000, so I suggest looking into anything by Telltale Games or Double Fine.
I feel like you're out on a limb in this whole comment thread.
But, i've gotten back into things. I've really enjoyed both portal games, and following that asked around for something that is story-driven and got recommended the mass effect trilogy. I've since played through mass effect 1 and 2, and while there's a lot of shooting involved, the shooting makes sense as part of the story, and you are never forced in situations where you have to rely on reflexes. The mass effect storyline itself is fantastic. It's a grand adventure that unfolds over the three parts, and i'm really looking forward to playing part 3.
Edit: another game that i really liked focused heavily on puzzle solving with a decent storyline is mirror's edge.
Psychonauts (by Double Fine) might be too shooter-y for you, but I'm really fond of the strong characters that you meet throughout the game (each with a backstory of some depth).
Both of these games are pretty cheap on Steam, if you're not opposed to using Steam. They both run on Windows, Mac, and Linux.
Doom was a beast of an engine on its time and achieved some technical feats which were key for our current gaming/graphics scene. Maybe the game isn't really interesting story-wise, but is it really when games went downhill?
We wouldn't have Quake without Doom, and we wouldn't have Half Life without Quake... Half Life is quite a great game, which perfectly blended the FPS genre with an interesting story development. You just can't say Half Life is repetitive or monotonous and you can certainly relate to the main character.
Gaming went downhill when the industry took over.
With traditional narrative films I might say, "Wouldn't it be cool to be ____" or "What would I do if I were the main character?" but in a good FPS it is more like "What would I do if I were there?" Which really makes identification a really different thing. I'm not even sure if I would call it identification at that point.
So it is interesting to see that someone doesn't feel like that.
It eventually turned into a joke in HL2 where Alyx, your sidekick, jokes about your silence.
Come on. Be realistic. Yes, the FPS genre is not for everyone. But neither is whatever genre is your favorite.
Just because FPSes exist and are popular doesn't mean that games you like don't get made. And if the games you like really don't get made, then you should go out and make them.
http://www.youtube.com/watch?v=tm8VTZ2fyos
http://www.youtube.com/watch?v=aipGP5oAuWQ
http://www.youtube.com/watch?v=0uXZxDzqHIo
It was Elite back in 1984 that broke the mold of simple side-scrolling games.
http://www.eliteforever.co.uk/history.html
http://www.youtube.com/watch?v=ffQ_Uw55S3o
Also back in 1993 there were major technical achievements like:
Strike Commander http://www.youtube.com/watch?v=fL-ElsuJY8A
F-15 Strike Eagle 3 http://www.youtube.com/watch?v=koNyQ7J88xY
Papyrus Indycar Racing http://www.youtube.com/watch?v=VfnNo7AG7FA
Frontier: Elite 2
http://frontier.co.uk/games/older/frontier_elite_ii
https://www.youtube.com/watch?v=Yc9o_ldmlVs&t=72
https://www.youtube.com/playlist?list=PL9E1E1F7AA6193498
Which are sadly ignored by mainstream media.
Doom, though, was amazing. It was a much more realized world, both visually and in terms of mood and design. Eventually the levels got a bit too puzzley, but it certainly deserves all the accolades heaped upon it.
I remember playing Wolfenstein 3D for about an hour, then getting bored with the repetitiveness and lack of identification with the protagonist, and never touching the game again.
When Doom came out, I tried it for 10 minutes, concluded it's W3D with better graphics and aliens instead of Nazis, and never touched it again.
Of course I don't mind that others enjoyed the game. Unfortunately these games became so popular that everything turned to first-person 3D and killed most of the genres I had enjoyed, and so I eventually stopped playing completely.