Ninguno de los dos.
Pero si no queda otro remedio, el que se encuentre en mejor estado. Siendo que vas a comprar un auto usado y que entre ellos no hay grandes diferencias de calidad, creo que el estado en que se encuentre el auto puede ser mas importante en la elección que lo que da de sí cada vehículo. Además, yo suelo tener muy en cuenta la ergonomía. Uno no se siente igual de cómodo en todos los autos, por lo que siempre es recomendable probar uno y otro para ver cual le queda mas cómodo.
Al Palio no lo conozco, pero entiendo que hay varias versiones en el mercado. No se cuales llegaron a Chile, pero de las que conozco, están el que viene con motor FIRE de unos 80 caballos, los que vinieron con el 1600 del Tipo (entre otros) que según sean 8 o 16V daban algo así como 80 u 105 caballos (equinos mas, equinos menos) y los 1800 Chevrolet, que son mas acá en el tiempo. Los diesel tuvieron siempre el mismo 1700 con turbo y 72 caballos. De lo que se y por mi experiencia, el rendimiento de los motores Fiat siempre fue muy bueno, caballos ágiles y parcos para comer, pero el resto del auto... El Corsa con el 1600 8V no es un auto austero, pero al auto lo mueve bien. Lo que me ha pasado con el Corsa es que lo he encontrado un poco complicado de estabilidad. En la ciudad y a baja velocidad, no hay problemas, pero en ruta la cosa cambia. Sensible al viento lateral, complicado en cambios bruscos de dirección y demandante para el conductor si el asfalto está malo, como me ha tocado en ciertas rutas argentinas. Esto a 120 o 140km/h. De los peores autos en estos aspectos que he manejado. Esto no quiere decir que sea un auto peligroso, solo es mas demandante para el conductor.
La teoría dice que los autos con las ruedas mas juntas (entreejes, trochas) tienen menos espacio interior. En este caso, el de ruedas mas juntas es el Palio, pero las diferencias son mínimas. El Fiat también tiene mejor baul, pero igualmente, las diferencias no son amplias, siempre teniendo en cuenta que el Corsa es un 2 volúmenes.
Sea cual sea la elección, suerte y que lo disfrutes con calma y seguridad.