To admit it, "Warlods" just doesn't turn me on.
What really bugs me are the ressource sites. I played some games since I got the add-on, and I got an uneasy kind of "Civ 3 deja-vu", where I had to hunt around for any little iron or horse ressource on a vast continent.
In Vanilla Civ 4 I had the feeling, the fate of my Civ wasn't decided within the first 100 rounds to play. If I didn't reach this copper site, okay I built a city near the the one in the north. Or on this island reachable with a trireme. This totally changed with "Warlords".
I just stopped a game with three other Civs on a rather large continent, and one(!) iron site, one(!) copper site and two horses. Suffice to say you already know in the year 1000 B.C. how the game would develop. This is even worse when you reach modern ages and you definitely need coal or oil to survive!
I hope this will be changed in an upcoming patch, or I'll stop playing "Warlords" and return to Vanilla.
Next, the General units add some nice city improvements, but for combat I find them rather useless. Before I get a General my units collected so much experience that the ones added by the Generel unit don't make that much of a difference.
The unique building for a civ is something which rather complicates the game. Nice if you get a better harbour as a viking. Lousy if you're stuck in the middle of a vast continent with not a coast in sight for some years to come (as in my last game). As for the Egyptians, it still makes more sense to build one Stonehenge than many Obelisks.
Right now, "Warlords" has this "ebay, here I come"-sign on it's cover. But I'll give it some tries before I finally decide. Sorry, Firaxis, not even close to a cigar, for my taste.