I find myself when I'm playing games of Civ4 and then Warlords, I have a few AI that I like to play with and ally with. No matter what race I'm playing, I always seem to get along with and really like allying with Egypt, Asoka, Catherine, Saladin.
The ones I HATE are Monty, Tokugawa...