Te cuento desde mi perspectiva...
Para quien no cacha mucho de mecánica meterse en un clio no se si sea bueno, pero el auto salió bastante aperrado y confiable. El problema del clio es que requiere para ciertas mantenciones, de mecánicos más entendidos en la marca y eso no sale barato ni hay en cantidad. El palio es más simplón en ese aspecto, barato de repuestos y económico en rendimiento, pero en las terminaciones y en el andar el clio es superior.
Del vitara, solo decirte que es excelente, pero consume bastante y ya están todos carreteados a nivel superfluo, difícil pillar uno bueno. En ese caso quizás te vaya mejor con un feroza y de mejor año además.
Agregaría para que mires por ser un poco más auto y porque puedes pillar en buen estado con ese presupuesto, un vw golf mkIII aunque pierdes en años (96-99), un citroën xsara sx fase I (menos jodidos y más barato de repuestos que el 16V fase dos) o un fiat uno 1.3 aunque son básicos (pero encuentras también de buen año y por menos lucas, te queda plata para dejarlos impecables).
Con 2.5 millones tienes muchas opciones, incluso algún chino estilo chery face que si bien son chicos están bien equipados y son de mucho mejor año (2010)
Saludos