Jaime's view of Cersei, in a Feast for Crows, changes after he returns to Kings Landing. He is able to truly see how ruthless and compassionless she is. From the way that she treats her own children, to the way that she deals with the commoners, he sees that she is spoiled and power hungry.
