Hola Alex,
Bienvenido. En tu caso, si es tu primer auto y no eres muy asiduo a la mecánica me iría por el auto lo más nuevo posible (en estado, no necesariamente en año) y de mantención simple. ¿Por qué? Porque cuando uno no cacha de autos y tu auto empieza a dar problemas -que son más caros según el auto que elijas-, es muy fácil que te metan p.... en ojo en los talleres.
En este sentido, solo por ser tu primer auto descartaría el Legacy, que de seguro te dará trabajo siendo del 2005 y con harto kilometraje encima. El Mazda 3 me parece un rico auto, aunque tampoco es de repuestos baratos. Si estás en esa encrucijada japonesa, podrías mirar un Honda Civic o un Mitsubishi Lancer también, aperrados y no gastadores. El Cerato es lo más sensato en este sentido, pero quiero proponerte otras alternativas a mi juicio, más equipadas y mejor acabadas que el Cerato en ese rango de lucas (pensando en que buscas un sedán no muy grande): Volkswagen Bora (viene más equipado -airbags, ABS- y tiene mejor andar, repuestos baratos, yo tengo uno) y Renault Megane II (viene super equipado y desde esa generación en adelante son bastante fiables).
X-Trail por 4 palos probablemente encontrarás solo hechas bolsa. Como también cualquier SUV no chino, miraría sedán.
Saludos.