Think about a 1.6 litre Hyundai Getz. Comes with all the fruit, and still reasonable to drive as an auto. Drive away maybe $16k, and you get a 5 year unlimited km warranty.
As for older vehicles, the trick is to know when they are just needing maintenance and small jobs, and when something...