I don't think these have been mentioned, and they might be a result of the 1.61 patch, but I didn't notice them before loading up Warlords.
1. Great Leader names now appear in a random order. They used to appear in a (sort) of historical order, with you always getting GLs with names like Imhotep and Moses first, and as you worked through the list, you'd eventually get to modern great people, like Einstein and Wilbur Wright last...
2. The Drill promotions now apparantely help to reduce the amount of collateral damage a unit takes. I think thi begins from Drill 2, and decrease damage by 20% each...