Obligatory STALKER. Sorta open world post-apocalypse FPS. Super gritty, super Russian.
Obligatory Vampire the Masqeurade: Bloodlines for FPS/3rd person vampire RPG action. There's a reason it always gets recommended. Dated by now, but great. Get the Unofficial patches and stuff.
I'll second Deus Ex. It never quite grabbed me like it did others, but it's a quality game. A lot like VtM:Bloodlines in design, except you're a brooding cybernetic dude in the near future instead of a vampire in the world of darkness.
Crysis, definitely. Your played list says your comp will run it very well. FPS combined with magic combat suit that lets you go invis, move super fast, ect....and it's got some pretty impressive sequences and visuals, landmark for its day.
Recommendation Engaged.Most of the games you've listed, and what I listed above, are not what I'd call open world. They're still pretty heavily focused on level-based design. Stalker is the halfway between an open world and a level-based shooter.
If you want to go all out open world, you could get into the Bethesda titles. You can have your Fantasy FPS, Skyrim for the shiniest, or you can go back to Oblivion and Morrowind as are both good titles with their own merits. And then you can have your sci-fi/post-apocalyptic shooter in Fallout 3, Fallout New Vegas. These are all big open world games you can put over 150 hours into if you want to.
I'd also recommend Red Faction Guerrilla, as others have said. It's also a serious open-world title.
Back to level-based shooters, you could go very retro and do Starwars - Jedi Knight II: Jedi Outcast. Dated but it goes between FPS and 3rd person (bad ass) light saber Jedi action pretty seamlessly, and is a good game all its own.
The other
Wolfenstein game before New Order was pretty decent IMO, still fairly shiny by today's standards. It's just like every other Wolfenstein game, except you get occult powers in this one. The game is based around a hub design, which is unusual for Wolfenstein games. Not legendary, but more Nazi-killin' if you're not sated after New Order.