The Last of Us has some pretty great AI. I remember RE4 blowing my mind when enemies started dodging my bullets. Ashley wasn't very good but at least you could make her hide in a box every fight. There was a lot of hype over the AI in RAGE.
Damn, how could I forget TLOU?! The human enemy AI was superb!