A 2nd gen Vios or an early Altis fits your budget. But I guess you will have more value for money if you get the Altis.

Bring a mechanic with you.