This might sound anal, but honestly, in that video I linked - what's that guy doing shuffling his feet instead of taking cover, or anything else of any use?
There's an attack on their base, or whatever it is, and they just sit around waiting for the player to trigger them out of AI idleness mode.
I'm only basing this on one small video, but in my experience, it looks like however good the AI may sometimes be, it's going to suck that bad at least some of the time.
AI is a tough nut to crack, apparently. I'm anxious to see what Crysis does with theirs... one of the devs said in an interview, that if weapons or enemies (AI) were to be chosen as the one pivotal point for a good game, AI would be the one.
I personaly think both matter equally (as a fight with crap weapons turns to mush quick), but it should mean Crysis' AI is at least as good (or fun at least) as Farcry's...