Freedom Fighters was an awesome, while not quite a FPS, game. Played through the entire campaign on the playstation 2 version. Very nice work.
Can't really get use to those military shooters though (especially set in WWII, so many of them as Scuba said) Ghost Recon, at least the first one I played, was too complicated for a FPS. Having to "preset" your orders, and do all that nonsense before the mission didn't make it very fun. Maybe the newest Ghost Recon games change that but not sure, just never got hooked.
Quake Cooperative with the Zeus bot was pretty good. Or Star Trek Elite Force (1 & 2) is another one. Devastation also. ($4.99 at your local EB Games! Great game based on the unreal engine.)
The one or two missions in Unreal 2 where you had squadmates with you, especially the base you had to defend and had 4 defenders.
Tribes Veangeance seems like an interesting game but it's hard to support a game when the company says "We didn't release a bot because we didn't think it would be good enough." (Gee, thanks!) And on the forum they say there will be a bot for Tribes Veagenace - just not by the people who were paid to make the game, but by a customer who bought the game and works on their own time for free. Leave it to the community to release a bot, right? Save yourself the hassle of having to pay an extra AI programmer.
Black Hawk Down was one of the few decent military shooters, IMO. Still nothing like the games set in a more fantasy/scifi type of setting.
Thanks for the tips though Dreamshadow, they sound perfect, if it was just set in a scifi world instead of the typical military shooter.
Caine, that was exactly the game I was thinking of. Zero G marines. Looked and sounded perfect. Real shame they cancelled it.
Here's a pic from the game that could and should have been