call of duty, call of duty 2. i think i like cod 1 better than 2 so far.
for sp, cod 1 really drew me into the game and i felt like i was there. i'm not really getting that from cod2. maybe because its not really a new experience anymore.
multiplayer is pretty much the same. they even have a lot of the same maps from cod1 for mp in cod2. the maps in cod2 seem smaller too, but maybe its just that i haven't played cod1 in a long time.
Soldier of Fortune 2. its an older game, but its really good and still holds up fairly well. not as many people playing multiplayer anymore though, but it sounds like you are more into the SP aspect anyway. you could probably get it for really cheap on ebay or even in a store. i think it was $20 the last time i saw but that was like a year ago so it might be cheaper now.
i didn't really care for FEAR or DOOM3 either.