Half Life 1, Far Cry 1, Fear 1 had really great A.I. Where HL1 and F1 were corridor shooter, where A.I. is easier, Far Cry 1 had A.I. in open world scenario where soldiers flamked you around a hill and such. The A.I. was written mainly in Lua game script. Sadly the implementation prevented save games.
That's about it. Sadly most game dev studios don't invest resources in good A.I. The stupid mass of soldiers you know from Call of Duty franchise is now everywhere.