I've read in many reviews that the AI is terrible, but in almost all cases it seems the reviewer has played very little civ IV, or if he did he never beat even monarch.
2k Greg commented it gets smarter as the difficulty goes up, and that Napoleon even tried to embark troops but stopped...