Estoy de acuerdo con LuisAntonio, y no es porque mi papa tenga un Aerio; pero en verdad creo que tanto el SM3 como el Aerio son las mejores opciones de acuerdo a lo que busca tu viejo. Son los más equilibrados en cuanto a precio/equipamiento/comodidad.
Mira el yaris (new yaris desde 2006por supuesto), si llegas a encontrar uno a 4,5millones será un XLI básico; el GLI como mínimo está a 5millones. Por eso no te conviene, el XLI es demasiado básico.
Mismo caso el Cerato, no sé si encontrarás a 4,5 millones, y si lo encuentras, lo más probable es que no tengan niun misero airbag.
Con respecto al Aerio que tiene mi papá, bueno igual lo manejo seguido, va a cumplir 5 años acá y 0 problemas. Habiendo andado en la mayoría de los que nombraste, creo que es el que tiene mejor andar, junto con el Cerato (un poco obvio, siendo que el Rio y el Aveo son de un segmento inferior ). Los materiales interiores son de gran calidad, incluso dan la impresión de estar en un auto de segmento superior (ojo esto no implica que no tenga ruidos interiores, nada grave en todo caso). Los asientos de igual forma son muy cómodos, he hecho viajes bastante largos y ahí se nota. Rendimiento, nunca lo he calculado exactamente, pero igual no es muy económico, anda por los 12,5 a 13km/L en uso mixto, esto se debe a que el auto es bien pesado. Por lo mismo, es más gastador de neumáticos y pastillas que lo normal. En carretera tiene buena estabilidad, a 120 anda más o menos por las 3400 RPM, a 140 a 4000RPM por lo que igual se siente un poco el ruido al interior. En fin creo que si buscas un auto cómodo, que no te de problemas, con buen equipamiento (AH eso, si buscas versiones con DAB y ABS, lo más probable es que tenga que ser un 2005 o 2006 como mucho, preferiría eso a que un 2007 sin airbag).
En cuanto a costos de mantención, chuta no estoy muy seguro, pero creo que en la última mantención en que le tocaba cambio de aceite de caja, buenos los filtros, aceite de motor y todo lo periódico, (no me acuerdo que más, y no tengo la ficha como para ser más preciso)pero me salió $75.000 en respuestos, para que tengas una idea.
PD: si el corsa es dirección mecánica, debe ser un opel... son re buenos eso autos

Bueno eso, espero te sirva.
Saludos.