Soldato
Bioshock.
It's not like Half-Life, but i do agree that this is a really enjoyable game.
Bioshock.
Doom 3 had a story? I thought the aim of the game was to walk from 1 Door with Imp hiding behind it to another?
Has the OP tried Portal? Not exactly 'action' per se but you can't get more epic than Portal... especially with Portal 2 coming soon.

doom3 has got to have more of a story than portal![]()
but portals story isnt good at all, and besides portal isnt really a FPS is it.
ive never played them, but what about the red faction games?
Portals story is basic, not bad. Its delivered brilliantly with all the other bits that make the game so good. And the portal gun is still a weapon you fire. Sure it may be an FPS/Puzzle game but its a damn sight more an FPS than Mass Effect and Red Faction Guerilla which were also suggested.
And the OP doesn't seem to want games earlier than HL. The original RF was a good game, never played the 2nd but i don't think it got as good reviews.
I'm going post a negative post now and say that you will never find another FPS anywhere near as good as HL2. I did a full re-playthough of all the HL's a few months ago and it's astounding how good they still are, especially HL2.
Portals story only comes into play near the end when you are approaching the fire, before that you would be forgiven for thinking there was no story. the gameplay is what kept people going then the story (when it came) was the icing on the cake (no pun intended). To be honest though I would assume the OP has played portal since he has played HL2 + eps (assuming he got the orange box ofc).


Just to counter this argument. I started playing through HL2 for the first time a few weeks back and was astounded at how boring it was. Much like the first game really.
Quite why it's so highly regarded remains a mystery to me.
If you want to play a real FPS game that doesn't simply dictate your movements from one end of the level to the other, try Stalker: Call of Pripyat which was a tremendous game and you actually felt like you were able to explore the mysteries of the game.
Could that be because you clearly don't like traditional FPS games?