There are many more if you accept TPP.

I know. It's more my belief that as Bethesda has the rights to the Wolfenstein franchise, they could sell it somewhere. It probably is along the lines of id and Raven regarding Heretic/etc. though and the gaming public at large will be more likely to see the re-emergence of the Dodo than they would that game for sale again.

Being the first story oriented FPS, those honors probably go to Ultima Underworld.

Other early ones:

System Shock.
Controls and graphics were never it's strongpoints, though the gameworld is highly interactive but is has that cyberpunk horror blend that makes it work. It's not the keyboard controls that are bad but the character moves slowly more reminicent of Alone in the Dark or Resident Evil. Maybe wait for the remake or play Dead Space.

Star Wars: Dark Forces.
One of those games that got me interested in Star Wars before George Lucas and later Disney got me never to look into the franchise ever again. It really makes you feel like a superagent infiltrating enemy bases, levels are very interactive for it's time but can be maze like though not as infuriating as Turok 2.

you would miss out on Mass Effect then, not to mention Deus Ex

Trespasser came just before it but it was rushed and could have added more to the story and searching for items like SOMA..
Giants gameplay leans more towards RTS/TPS

It has already been mentioned, but I also strongly recommend Strife.

What would make me miss out on ME & DE? (something I did not)

Those which weren't written.
-Dark Messiah of Might and Magic
FPP with elements of RPG based on Might and Magic world.

-Bioshock
-Dishonored
-Borderlands
-Deus ex

Thing that turns me off Borderlands is the loot focus, but I should probably try it.

With the exception of Dark Messiah, all the others were dropped in the thread by the fourth reply.

Realms of the Haunting is a blend of first-person shooter and point-and-click adventure, with full-motion videos, a well-written story and an emphasis on exploration.  It's currently available on GOG.

Yeah, I can relate to that, but if you try it, even if some will probably disagree, I'd suggest:

- to skip the first title and just play BL2, which to me feels like a more refined version of the same game
- to not make the mistake of trying to explore the world on your own, just go where quests tell you to go; exploration is not rewarded unless you have a quest for that area already, otherwise you might have to repeat everthing later on anyway
- to not try and do every single side quest and DLC, or you will be overwhelmed soon
- and even though you can play it on your own, it's probably a bit faster and more fun in co-op mode

Not knocking Borderlands for this specifically because a lot of games do it, but this is a plague on modern gaming IMO. Big open worlds with zero reason to explore them, they're just a long road to the next mission marker. Drives me nuts. There's a reason Bethesda, despite all their flaws, have a huge fanbase. They make exploring meaningful.

I think you should still play through Unreal at least once in your life. No, it's not narrative heavy, but it's more of a journey than a maze shooter. There's quite a bit of implied narrative, it's not very in your face about it. The scenery and world is much more impressive than Quake 2. You'll find a non-hostile race inhabiting the planet you journey through.. and some interesting architecture that implies history and and religion and more.

Mind you, in terms of pure gameplay, Unreal doesn't really shine. But as an experience, it's something different, and completely blows Q2 out of the water.

Even if you don't love it, it's not too long of a game. Dunno, maybe you'll end up loving the soundtrack as much as I did. Do you like Deus Ex? Same composer. Same engine.

(IMO the comparison between Unreal and Half-Life is more fair but I won't make that because Half-Life is just ugly and boring to me)

Yeah, it's probably one of the reasons I stopped playing. I also don't like enemies respawning, it makes combat feel grindy and pointless and interferes with the feeling of accomplishing something ('clearing' areas) while exploring.

Other reasons were the sheer number of minor side quests (Bethesda is 'guilty' of that, too), and that I found one mission to frustrating to do on my own. Don't know if I did something wrong, but you had to constantly decrease the shields of a boss or it would quickly regenerate, but other enemies were swarming me at the same time. It would have worked a lot better in co-op, I guess.

Borderlands 2 is not a bad game at all, but it does feel very MMO-like in the way it handles several things.