Maybe Gareth Barry has become disillusioned with Villa, their latter season form was little better than the relegated teams. 12 points from 39 doesn't make good reading.
Villa were looking good for a champions league spot at one point, maybe he thinks he's gone as far as he can with them, and the potential of Man City is more appealing.