Depende de lo que busques realmente.
Por ejemplo, es evidente que un 116i o un A3 1.4 TFSi son autos mucho más ricos, pero ya con esos años hay que fijarse en varias cosas, podrían darte temas de fiabilidad y las mantenciones son más cuidadosas y caras. Por su parte, Honda si bien es más fiable, tampoco es un auto barato de mantener. Idem Toyota, pide pocos repuestos, pero no son baratos.
En contraste, el Hyundai y el Cerato, al compartir motorización con otros autos pueden ser los más baratos de mantener de tu lista.
Creo que el Mazda 3, idealmente el 2.0, es un buen compromiso entre costos de mantención razonables, fiabilidad y buen manejo..
Otras opciones en ese segmento que veo son el Peugeot 308 (quizás un 1.6 THP usado), un VW Golf (aunque te alcanza para un 1.6L que es normalito, no particularmente ágil, pero bien equipado), un Subaru Impreza 2.0 o un Ford Focus MECANICO.
Saludos.