A Hyundai i10 or Kia Picanto would be a great choice. As you say, they come with a long warranty, and they use very reliable torque-converter automatic gearboxes (rather than the frustrating automated manual transmissions used in many city cars). You won't find a better automatic city car.